The Engine of Complexity

PrefaceIntroduction1. The ProblemHow is the Earth different?What is information?What is an evolutionary system?What constitutes scientific understanding?How does computer science fit in?How is purposeful complexity explained by science?2. ComputationWhat is a computation?What does it mean to manipulate information?How is information defined and measured in computer science?Can great complexity be created by short (i.e.Can physical structure be computed?Why have long programs?3. Structure for Free"If physical processes computeHow do we explain a grain of salt?How does a solar system form?How do nonequilibrium structures form?Must structures have permanent parts?Is behavior a form of structure?Can avalanches be simulated in a computer?Whence structure for free?4. Purposeful StructureWhat can you get by using instructions that you can't get for free?Can you get a watch without a watchmaker?How do instructions encoded in DNA specify structures more complicated than single proteins?Can instructions dictate activity?What about ongoing activity?"So5. Improbability and the Engine of ComplexityHow do order and disorder relate to each other?How do we reconcile great improbability with existence?Where do instructions come from?How do instructions change our view of object probability?Is life the outcome of a computation?6. Algorithmic EvolutionCan computers learn?What are evolutionary algorithms?Can the rules evolve?How can we visualize what is happening during an evolutionary computation?Is randomness necessary for learning?Chapter 7: Evolution Within the BodyHow does the human body form from a single cell?How is the brain wired?Why isn't the body destroyed by microorganisms?What does copying add to selection?8. Taking Control of the CycleCan the engine of complexity accept any form of information?Can variation be controlled?Must selection be natural?Is there any aspect of the cycle that cannot be controlled?9. Complex SystemsWhat constitutes a complex system?How is an electronic device also a network?What is a biochemical network?What is a genetic network and what does it do?What is a proteome?What is life?What is a complex adaptive system?10. Human Learning and CreativityHow are we to understand the human mind?Where is the information?How are decisions made?"Could our worldWhat are some general principles of brain function?What is evolutionary epistemology?What are some current theories?How do we invent?What is the evidence that the engine of complexity plays a major role in brain function?What can we say about the origin of human creativity?11. Cultural EvolutionWhat is human culture?How do cultures change?How does science work?Economies changeDo religions evolve?How does the engine of complexity operate in human society?12. The Evolution of ComplexityCan complexity be defined?How is complexity defined by biologists?How do optimization and coevolution fit in?Do resources matter?How does depth figure in?Is there evidence?13. Past and PresentHow do engines of complexity get started?What does it mean to be in the middle of a computation?14. The FutureWhere is it all going?Are we about to participate in a new implementation of the engine of complexity?AcknowledgmentsNotesGlossaryReferencesIndex 4