Turlough Neary, Damien Woods
P-completeness of Cellular Automaton Rule 110
ICALP, 2006.
@inproceedings{ICALP-v1-2006-NearyW, author = "Turlough Neary and Damien Woods", booktitle = "{Proceedings of the 33rd International Colloquium on Automata, Languages and Programming, Part I}", doi = "10.1007/11786986_13", isbn = "3-540-35904-4", pages = "132--143", publisher = "{Springer International Publishing}", series = "{Lecture Notes in Computer Science}", title = "{P-completeness of Cellular Automaton Rule 110}", volume = 4051, year = 2006, }