The Church-Turing Thesis as an Immature Form of the Zuse-Fredkin Thesis (More Arguments in Support of the “Universe as a Cellular Automaton” Idea)

View PDF

Download Links

by Plamen Petrov
Citations:1 - 0 self

Active Bibliography

941 Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer – Peter W. Shor - 1997
428 Simulating Physics with Computers – Richard Feynman, Peter W. Shor - 1982
395 HOW TO DRAW A Graph – W. T. Tutte - 1963
Lambda-Calculus and Functional Programming – Jonathan P. Seldin
UNIVERSITY OF PITTSBURGH FACULTY OF ARTS AND SCIENCES – Gualtiero Piccinini, Università Di Torino, Gualtiero Piccinini, Gualtiero Piccinini Phd - 2003
36 Computability and recursion – Robert I. Soare - 1996
Some Key Remarks by Turing Bibliography Other Internet Resources Related Entries – unknown authors - 1997
Kurt Gödel and Computability Theory – Richard Zach
243 On the Length of Programs for Computing Finite Binary Sequences – Gregory J. Chaitin - 1966