User:Centic/Books/Cellular automaton

Computability

 * Computability theory
 * Computable function
 * Halting problem
 * Entscheidungsproblem

Turing Machines

 * Turing completeness
 * Turing machine
 * Universal Turing machine
 * Post–Turing machine
 * Church–Turing thesis

Cellular Automaton

 * Cellular automaton
 * Elementary cellular automaton
 * Rule 110
 * Asynchronous cellular automaton