The Church-Turing Thesis over Arbitrary Domains (2008)

by Udi Boker , Nachum Dershowitz
Citations:8 - 6 self

Active Bibliography

The Influence of Domain . . . – Udi Boker - 2008
1 A natural axiomatization of Church’s thesis – Nachum Dershowitz, Yuri Gurevich - 2007
Proving Church’s Thesis (Abstract) – Yuri Gurevich
13 Algorithms: A quest for absolute definitions – Andreas Blass, Yuri Gurevich - 2003
10 A NATURAL AXIOMATIZATION OF COMPUTABILITY AND PROOF OF CHURCH’S THESIS – Nachum Dershowitz, Yuri Gurevich
3 Three Paths to Effectiveness – Udi Boker, Nachum Dershowitz
Effectiveness ∗ – Nachum Dershowitz, Evgenia Falkovich, Gleichung Eine, Diophantische Gleichung - 2011
Church’s Thesis – Guram Bezhanishvili
1 Historical Projects in Discrete Mathematics and Computer Science – Janet Barnett, Guram Bezhanishvili, Hing Leung, Jerry Lodder, David Pengelley, Desh Ranjan
11 The many forms of hypercomputation – Toby Ord - 2006
9 The Broad Conception Of Computation – B. Jack Copeland - 1997
11 Physical Hypercomputation and the Church–Turing Thesis – Oron Shagrir, et al. - 2003
25 Computability and recursion – Robert I. Soare - 1996
3 Computability and Incomputability – Robert I. Soare
Universality, Turing Incompleteness and Observers – Klaus Sutner
13 Computation and Hypercomputation – Mike Stannett - 2003
The Cognitive-Computational Story – Matthias Scheutz - 2000
1 The physical and philosophical implications of the Church-Turing thesis – Eleni Pagani - 2004
1 A Hypercomputational Alien – Udi Boker, Nachum Dershowitz - 2005