Year: 1990
Title: The Complex Behaviour of Simple Machines
Journal: Physica D, 42, 85-98
Comments: Examines the behaviour of turing machines with 5 or fewer states. Finds a few with complex behaviour. Complexity as number of states, amount of memory or number of steps.
Keywords: AUTOMATA, SIZE, COMPUTABILITY,
| Top | Authors | Journals | Years | Keywords | Search | New | Comments |