Universality, Turing incompleteness and observers. (English) Zbl 1256.68063
Zenil, Hector (ed.), A computable universe. Understanding and exploring nature as computation. Dedicated to the memory of Alan M Turing. With a foreword by Sir Roger Penrose. Hackensack, NJ: World Scientific (ISBN 978-981-4374-29-3/hbk; 978-981-4374-30-9/ebook). 435-449 (2013).
For the entire collection see [Zbl 1257.00011].
MSC:
68Q01 | General topics in the theory of computing |
03D10 | Turing machines and related notions |
68Q80 | Cellular automata (computational aspects) |