Cristopher Moore

• The nature of computation
• Computational complexity and statistical physics
• The Nature of Computation
• New constructions in cellular automata
• New Constructions in Cellular Automata. Santa Fe Institute Studies in the Sciences of Complexity
• The Nature of Computation