Non-Turing computations via Malament-Hogarth space-times (2002)

by Gábor Etesi , István Németi
Citations:66 - 8 self

Documents Related by Co-Citation

128 Introducing Einstein’s relativity – R d’Inverno - 1992
35 The Church-Turing Thesis as a Guiding Principle for Physics – Karl Svozil
60 Quantum Algorithm For Hilberts Tenth Problem – Tien D Kieu - 2003
27 The myth of hypercomputation – M Davis - 2003
1243 The large scale structure of space-time – S W Hawking, G F R Ellis - 1973
43 general relativity allow an observer to view an eternity in a finite time – Mark L. Hogarth - 1992
11 Deciding arithmetic using SAD computers – M Hogarth
564 A Decision Method for Elementary Algebra and Geometry – A Tarski - 1948
74 A.Lewis, Infinite time turing machines – Joel David Hamkins, Andy Lewis
396 Simulating Physics with Computers – Richard Feynman, Peter W. Shor - 1982
123 Systems of Logic based on Ordinals – A Turing - 1939
1169 On computable numbers with an application to the 'Entscheidung problem – A M Turing - 1936
73 Recursion Theory on the Reals and Continuous-time Computation – Cristopher Moore - 1995
310 Classical recursion theory – Piergiorgio Odifreddi - 1989
483 Quantum complexity theory – Ethan Bernstein, Umesh Vazirani - 1993
31 Computing the non-computable – Tien D Kieu
146 Hilbert’s tenth problem – Yu V Matiyasevich - 1993
22 RELATIVISTIC COMPUTERS AND THE TURING Barrier – István Németi, Gyula Dávid - 2006
321 Algorithmic information theory – G. J. Chaitin - 1977