Small weakly universal Turing machines

by Turlough Neary , Damien Woods
Citations:7 - 4 self

Active Bibliography

4 The complexity of small universal Turing machines: a survey – Damien Woods, Turlough Neary - 2007
10 Small semi-weakly universal Turing machines – Turlough Neary - 2007
16 On the time complexity of 2-tag systems and small universal turing machines – Damien Woods, Turlough Neary - 2006
13 Four Small Universal Turing Machines – Turlough Neary, Damien Woods - 2009
Internal Examiner: Dr. James Power – Turlough Neary, Supervisors Dr, Damien Woods, Dr. J. Paul Gibson, External Examiner, Prof Maurice Margenstern, Department Head, Dr. Adam Winstanley, Maurice Margenstern, Yurii Rogozhin, Manfred Kudlek, Liesbeth De Mol, Fred Lunnon, Ronan Reilly, James Power
7 The complexity of small universal Turing machines – Turlough Neary, Damien Woods - 2007
15 A small fast universal Turing machine – Turlough Neary, Damien Woods - 2005
21 P-completeness of cellular automaton Rule 110 – Turlough Neary, Damien Woods - 2006
On the boundaries of solvability and unsolvability in tag systems. Theoretical and Experimental Results. – Liesbeth De Mol - 2008
Solvability of the halting and reachability problem for binary 2-tag systems – Liesbeth De Mol - 2008
1 Tag systems and Collatz-like functions – Liesbeth De Mol
A Concrete View of Rule 110 Computation – Matthew Cook - 906
Prefix-free Turing Machines – C. S. Calude, Cristian S. Calude - 2010
2 Remarks on the computational complexity of small universal Turing machines – Damien Woods, Turlough Neary - 2006
Simplicity via Provability for Universal Prefix-free Turing Machines – Cristian S. Calude - 2008
structures called phases fi 1 in Rule 110 – Genaro Juárez Martínez, Harold V. Mcintosh, Juan C. Seck Tuoh Mora, Sergio V. Chapa Vergara, Politécnico Nacional - 2006
Departamento de Aplicación de Microcomputadoras, Instituto de Ciencias, – Genaro J. Martínez, Andrew Adamatzky, Harold V. Mcintosh
Some Considerations on Universality – Manfred Kudlek - 906
3 On the computational complexity of spiking neural P systems – Turlough Neary - 2008