@article(albert_culik_ii, author = "Jurgen Albert and Karel Culik II", year = "1987", title = "A simple universal cellular automaton and its one-way and totalistic version", journal = "Complex Systems", volume = "1", number = "1", pages = "1--16", ) @book(codd, author = "E.F. Codd", year = "1968", title = "Cellular Automata", publisher = "Academic Press", ) @article(cook, author = "M. Cook", year = "2004", title = "Universality in Elementary Cellular Automata", journal = "Complex Systems", volume = "15", number = "1", pages = "1--40", ) @article(alvy_smith_iii, author = "Alvy Smith III", year = "1971", title = "Simple computation-universal cellular spaces", journal = "Journal of the Association for Computing Machinery (ACM)", volume = "18", number = "3", pages = "339--353", doi = "10.1145/321650.321652", ) @book(mmbook1, author = "M. Margenstern", year = "2007", title = "Cellular Automata in Hyperbolic Spaces, volume I : Theory", edition = "first", series = "Advances in Unconventional Computing and Cellular Automata, Editor: Andrew Adamatzky", volume = "1", publisher = "Old City Publishing-\'Edition des archives contemporaines", address = "Philadelphia, PA, USA - Paris, France", ) @book(mmbook2, author = "M. Margenstern", year = "2008", title = "Cellular Automata in Hyperbolic Spaces, volume II : Implementation and Computations", edition = "first", series = "Advances in Unconventional Computing and Cellular Automata, Editor: Andrew Adamatzky", volume = "2", publisher = "Old City Publishing-\'Edition des archives contemporaines", address = "Philadelphia, PA, USA - Paris, France", ) @inproceedings(mmstrong, author = "M. Margenstern", year = "2012", title = "Universality and the Halting Problem for Cellular Automata in Hyperbolic Spaces: The Side of the Halting Problem", editor = "N. JONOSKA J. DURAND-LOSE", booktitle = "Unconventional Computation and Natural Computation", volume = "7445", organization = "UCNC 2012", publisher = "Springer", pages = "12--33", doi = "10.1007/978-3-642-32894-7_5", ) @book(mmbook3, author = "M. Margenstern", year = "2013", title = "Small Universal Cellular Automata, A Collection of Jewels", edition = "first", series = "Emergence, Complexity and Computation", publisher = "Springer", doi = "10.1007/978-3-642-36663-5", ) @article(lindgren-nordahl, author = "K. Lindgren M.G. Nordahl", year = "1990", title = "Universal Computations in Simple One-Dimensional Cellular Automata", journal = "Complex Systems", volume = "4", pages = "299--318", ) @book(minsky, author = "M. L. Minsky", year = "1967", title = "Computation: Finite and Infinite Machines", edition = "first", series = "Advances in Unconventional Computing and Cellular Automata, Editor: Andrew Adamatzky", volume = "2", publisher = "Prentice Hall", address = "Englewood Cliffs, N.J., USA", ) @article(coke-minsky, author = "Cocke J. Minsky M.", year = "1964", title = "Universality of tag systems with $P=2$", journal = "Journal of the ACM", volume = "11", number = "1", pages = "15--20", doi = "10.1145/321203.321206", ) @article(robinsonMT, author = "R.M. Robinson", year = "1991", title = "Minsky's small universal Turing machine", journal = "International Journal of Mathematics", volume = "2", number = "5", pages = "551--562", doi = "10.1142/S0129167X91000302", ) @article(rogozhinMI, author = "Yu. V. Rogozhin", year = "1982", title = "Sem' Universal'nykh mashin Tjuringa", journal = "Matematicheskie Issledovanija", volume = "69", number = "2", pages = "76--90", note = "Seven universal Turing machines (in Russian)", ) @article(rogozhinTCS, author = "Yu. V. Rogozhin", year = "1996", title = "Small Universal Turing Machines", journal = "Theoretical Computer Science", volume = "168", number = "2", pages = "215--240", doi = "10.1016/s0304-3975(96)00077-1", ) @book(wolfram, author = "S. Wolfram", year = "2002", title = "A New Kind of Science", publisher = "Wolfram Media", ) @inproceedings(woodsneary, author = "T. Neary \& D. Woods", year = "2012", title = "The Compexity of Small Universal Turing Machines: A Survey", volume = "7147", organization = "SOFSEM 2012", publisher = "Springer", pages = "385--405", doi = "10.1007/978-3-642-27660-6_32", )