The really fascinating book by Cris Moore and Stephan Mertens on
computation theory is down to just a few chapters before publication:
http://www.nature-of-computation.org/You can pre-order on amazon.
Poking around the site is great, and you can sent an email to the
authors for access to the existing chapters as pdf files. The links
page is fun too.
I send this to FRIAM due to the several conversations we've had lately
about formalizing emergence and such. I believe any traction in most
of our conversations lies in the computational domain. I also believe
I'm wrong most of the time, but ...! :)
-- Owen
PS: I'm current finishing Michael Sipser: Introduction to the Theory
of Computation. Then NoC.
============================================================
FRIAM Applied Complexity Group listserv
Meets Fridays 9a-11:30 at cafe at St. John's College
lectures, archives, unsubscribe, maps at
http://www.friam.org