@inbook(arbib, author = "M.A. Arbib", year = "1988", title = "The universal {T}uring machine", chapter = "From universal {T}uring machines to self-reproduction", pages = "177--189", publisher = "Oxford Science Publications", ) @inproceedings(ArrighiCGD, author = "P. Arrighi and G. Dowek", year = "2012", title = "{Causal graph dynamics}", booktitle = "Proceedings of ICALP 2012, Warwick, July 2012, LNCS", volume = "7392", pages = "54--66", doi = "10.1007/978-3-642-31585-5\_9", ) @article(ArrighiFI, author = "P. Arrighi and R. Fargetton and Z. Wang", year = "2009", title = "{Intrinsically universal one-dimensional quantum cellular automata in two flavours}", journal = "Fundamenta Informaticae", volume = "21", pages = "1001--1035", doi = "10.3233/FI-2009-0041", ) @article(ArrighiPQCA, author = "P. Arrighi and J. Grattage", year = "2012", title = "{Partitioned Quantum Cellular Automata are Intrinsically Universal}", journal = "Natural Computing", volume = "11", pages = "13--22", doi = "10.1007/s11047-011-9277-6", ) @inproceedings(ArrighiCayley, author = "P. Arrighi and S. Martiel", year = "2012", title = "{Generalized Cayley graphs and cellular automata over them}", booktitle = "Proceedings of GCM 2012, Bremen, September 2012. Pre-print arXiv:1212.0027", pages = "129--143", ) @book(badiga88, author = "J.L. Balc\'{a}zar and J. D\'{\i }az and J. Gabarr\'{o}", year = "1988", title = "Structural Complexity I", publisher = "Springer Verlag", doi = "10.1007/978-3-642-97062-7", ) @inproceedings(Durand-LoseIntrinsic1D, author = "J. O. Durand-Lose", year = "1997", title = "{Intrinsic universality of a 1-dimensional reversible cellular automaton}", booktitle = "Proceedings of STACS 97, Lecture Notes in Computer Science", volume = "1200", publisher = "Springer", pages = "439--450", doi = "10.1007/BFb0023479", ) @inproceedings(cracow, author = "B. Martin", year = "1997", title = "Cellular automata universality revisited", booktitle = "FCT'97", series = "LNCS", volume = "1279", publisher = "Springer {V}erlag", pages = "329--339", doi = "10.1007/BFb0036195", ) @inproceedings(OllingerCSP, author = "N. Ollinger", year = "2008", title = "{Intrinsically Universal Cellular Automata.}", editor = "Turlough Neary and Damien Woods and Anthony Karel Seda and Niall Murphy", booktitle = "CSP", publisher = "Cork University Press", pages = "259--266", doi = "10.4204/EPTCS.1.19", ) @incollection(theyssierIS, author = "Guillaume Theyssier", year = "2005", title = "How common can be universality for cellular automata?", booktitle = "STACS 2005", publisher = "Springer", pages = "121--132", doi = "10.1007/978-3-540-31856-9\_10", )