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 – T Neary, D Woods - 2012
9 Small semi-weakly universal Turing machines – Turlough Neary - 2007
16 On the time complexity of 2-tag systems and small universal turing machines – R Neary, D Woods - 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
6 The complexity of small universal Turing machines – Turlough Neary, Damien Woods - 2007
15 A small fast universal Turing machine – Turlough Neary, Damien Woods - 2005
20 P-completeness of cellular automaton Rule 110 – Turlough Neary, Damien Woods - 2006
Small Turing universal signal machines – Jérôme Durand-lose - 906