Complexity Reference: compref224 (BibTex)

Authors: Machlin,R

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 |


Bruce Edmonds, Centre for Policy Modelling, Manchester Metropolitan University