Media type: E-Article Title: SOFSEM 2012: Theory and Practice of Computer Science: The Complexity of Small Universal Turing Machines: A Survey Contributor: Neary, Turlough; Woods, Damien Published: Springer Berlin Heidelberg, 2012 Published in: SOFSEM 2012: Theory and Practice of Computer Science (2012), Seite 385-405 Language: English DOI: 10.1007/978-3-642-27660-6_32 ISBN: 9783642276590; 9783642276606 ISSN: 0302-9743; 1611-3349 Origination: Footnote: