The physical Church-Turing thesis and the principles of quantum theory

P. Arrighi G. Dowek 2012 The physical Church-Turing thesis and the principles of quantum theory Int. J. Found. of Computer Science 23 10.1142/S0129054112500153 P. Arrighi G. Dowek 2015 Discrete geodesics Theory and Practice of Natural Computing Lecture Notes in Computer Science 9477 Springer-Verlag 137–149 10.1007/978-3-319-26841-5_11 P. Arrighi S. Facchini M. Forets 2015 Quantum walks in curved spacetime Pre-print arXiv:1505.07023 G. Di Molfetta M. Brachet F. Debbasch 2013 Quantum walks as massless Dirac fermions in curved space-time Physical Review A 88 4 042301 10.1103/PhysRevA.88.042301 R. d'Inverno 1899 Introducing Einstein's Relatvity Oxford University Press, USA R. Gandy 1980 Church's thesis and principles for mechanisms The Kleene Symposium North-Holland Publishing Company

Amsterdam

123–148 10.1016/S0049-237X(08)71257-6 J. Mazoyer V. Terrier 1999 Signals in one-dimensional cellular automata Theoretical Computer Science 217 1 53 – 80 10.1016/S0304-3975(98)00150-9 http://www.sciencedirect.com/science/article/pii/S0304397598001509 E.F. Taylor J.A. Wheeler 1992 Spacetime physics Macmillan