-
1
-
-
0000954072
-
An unsolvable problem of elementary number theory
-
Reprinted in Davis (1965), pp. 88-107
-
Church A. (1936a), 'An Unsolvable Problem of Elementary Number Theory', American Journal of Mathematics 58, pp. 345-363. Reprinted in Davis (1965), pp. 88-107.
-
(1936)
American Journal of Mathematics
, vol.58
, pp. 345-363
-
-
Church, A.1
-
2
-
-
0002117764
-
A note on the entscheidungsproblem
-
Reprinted in Davis (1965), pp. 108-115
-
Church A. (1936b), 'A Note on the Entscheidungsproblem', Journal of Symbolic Logic 1, pp. 40-41, Reprinted in Davis (1965), pp. 108-115.
-
(1936)
Journal of Symbolic Logic
, vol.1
, pp. 40-41
-
-
Church, A.1
-
3
-
-
34250084340
-
Is the church-turing thesis true?
-
Cleland C. (1993), 'Is the Church-Turing Thesis True?' Minds and Machines 3, pp. 283-312.
-
(1993)
Minds and Machines
, vol.3
, pp. 283-312
-
-
Cleland, C.1
-
4
-
-
0004195740
-
The church-turing thesis
-
in Perry J. and Zalta E., eds.
-
Copeland B.J. (1996), 'The Church-Turing Thesis', in Perry J. and Zalta E., eds., Stanford Encyclopedia of Philosophy [http://plato.stanford.edu].
-
(1996)
Stanford Encyclopedia of Philosophy
-
-
Copeland, B.J.1
-
5
-
-
0036577027
-
Accelerating turing machines
-
Copeland B.J. (2002), 'Accelerating Turing Machines', Minds and Machines 12, pp. 281-301.
-
(2002)
Minds and Machines
, vol.12
, pp. 281-301
-
-
Copeland, B.J.1
-
9
-
-
0001060760
-
Forever is a day: Supertasks in pitowsky and malament-hogarth spacetimes
-
Earman J. and Norton J.D. (1993), 'Forever is A Day: Supertasks in Pitowsky and Malament-Hogarth Spacetimes', Philosophy of Science 60, pp. 22-42.
-
(1993)
Philosophy of Science
, vol.60
, pp. 22-42
-
-
Earman, J.1
Norton, J.D.2
-
10
-
-
0001772314
-
Church's thesis and principles of mechanisms
-
in Barwise J., Keisler J.J. and Kunen K., eds.
-
Gandy R.O. (1980), 'Church's Thesis and Principles of Mechanisms', in Barwise J., Keisler J.J. and Kunen K., eds., The Kleene Symposium, Amsterdam: North-Holland, pp. 123-145.
-
(1980)
The Kleene Symposium, Amsterdam: North-Holland
, pp. 123-145
-
-
Gandy, R.O.1
-
11
-
-
0003150965
-
The confluence of ideas in 1936
-
in Herken (1988)
-
Gandy R.O. (1988), 'The Confluence of Ideas in 1936', in Herken (1988), pp. 55-111.
-
(1988)
, pp. 55-111
-
-
Gandy, R.O.1
-
12
-
-
34347193348
-
On formally undecidable propositions of principia mathematica and related systems I
-
Translated and Reprinted in Davis (1965), pp. 5-38
-
Gödel K. (1931), 'On Formally Undecidable Propositions of Principia Mathematica and Related Systems I', Monatshefte für Mathematik und Physik 38, pp. 173-198. Translated and Reprinted in Davis (1965), pp. 5-38.
-
(1931)
Monatshefte für Mathematik und Physik
, vol.38
, pp. 173-198
-
-
Gödel, K.1
-
16
-
-
0003588996
-
-
New York: Touchstone, Simon and Schuster
-
Hodges A. (1983), Alan Turing: The Enigma, New York: Touchstone, Simon and Schuster.
-
(1983)
Alan Turing: The Enigma
-
-
Hodges, A.1
-
17
-
-
0001512202
-
Does general relativity allow an observer to view an eternity in a finite time?
-
Hogarth M.L. (1992), 'Does General Relativity Allow an Observer to View an Eternity in a Finite Time?', Foundations of Physics Letters 5, pp. 173-181.
-
(1992)
Foundations of Physics Letters
, vol.5
, pp. 173-181
-
-
Hogarth, M.L.1
-
19
-
-
0001481675
-
General recursive functions of natural numbers
-
Reprinted in Davis (1965), pp. 236-253
-
Kleene S.C. (1936), 'General Recursive Functions of Natural Numbers', Mathematische Annalen 112, pp. 727-742. Reprinted in Davis (1965), pp. 236-253.
-
(1936)
Mathematische Annalen
, vol.112
, pp. 727-742
-
-
Kleene, S.C.1
-
20
-
-
0001988479
-
Turing's analysis of computability, and major applications of it
-
in Herken (1988)
-
Kleene S.C. (1988), 'Turing's Analysis of Computability, and Major Applications of It', in Herken (1988), pp. 17-54.
-
(1988)
, pp. 17-54
-
-
Kleene, S.C.1
-
22
-
-
0001102743
-
Unpredictability and undecidability in dynamical systems
-
Moore C. (1990), 'Unpredictability and Undecidability in Dynamical Systems', Physical Review Letters 64, pp. 2354-2357.
-
(1990)
Physical Review Letters
, vol.64
, pp. 2354-2357
-
-
Moore, C.1
-
23
-
-
0004112412
-
-
New York and Oxford: Oxford University Press
-
Penrose R. (1994), Shadows of the Mind, New York and Oxford: Oxford University Press.
-
(1994)
Shadows of the Mind
-
-
Penrose, R.1
-
24
-
-
0004015419
-
The physical church thesis and physical computational complexity
-
Pitowsky I. (1990), 'The Physical Church Thesis and Physical Computational Complexity', Iyyun 39, pp. 81-99.
-
(1990)
Iyyun
, vol.39
, pp. 81-99
-
-
Pitowsky, I.1
-
25
-
-
0030160831
-
Laplace's demon consults an oracle: The computational complexity of prediction
-
Pitowsky I. (1996), 'Laplace's Demon Consults an Oracle: The Computational Complexity of Prediction', Studies in History and Philosophy of Physics 27, pp. 161-180.
-
(1996)
Studies in History and Philosophy of Physics
, vol.27
, pp. 161-180
-
-
Pitowsky, I.1
-
26
-
-
0000350658
-
Finitary combinatory processes - Formulation I
-
Reprinted in Davis (1965) pp. 288-291
-
Post E.L. (1936), 'Finitary Combinatory Processes - Formulation I', Journal of Symbolic Logic 1, pp. 103-105. Reprinted in Davis (1965) pp. 288-291.
-
(1936)
Journal of Symbolic Logic
, vol.1
, pp. 103-105
-
-
Post, E.L.1
-
27
-
-
0001106777
-
The wave equation with computable initial data such that its unique solution is not computable
-
Pour-El M.B. and Richards I. (1981), 'The Wave Equation with Computable Initial Data such that its Unique Solution is not Computable', Advances in Mathematics 39, pp. 215-239.
-
(1981)
Advances in Mathematics
, vol.39
, pp. 215-239
-
-
Pour-El, M.B.1
Richards, I.2
-
28
-
-
0031200424
-
Two dogmas of computationalism
-
Shagrir O. (1997), 'Two Dogmas of Computationalism', Minds and Machines 7, pp. 321-344.
-
(1997)
Minds and Machines
, vol.7
, pp. 321-344
-
-
Shagrir, O.1
-
29
-
-
0013062639
-
Remarks on the development of computability
-
Shapiro S. (1983), 'Remarks on the Development of Computability', History and Philosophy of Logic 4, pp. 203-220.
-
(1983)
History and Philosophy of Logic
, vol.4
, pp. 203-220
-
-
Shapiro, S.1
-
30
-
-
0002120445
-
Mechanical procedures and mathematical experience
-
in George A., ed.; Oxford: Oxford University Press
-
Sieg W. (1994), 'Mechanical Procedures and Mathematical Experience', in George A., ed., Mathematics and Mind, Oxford: Oxford University Press.
-
(1994)
Mathematics and Mind
-
-
Sieg, W.1
-
31
-
-
49949116848
-
An abstract model for parallel computations: Gandy's thesis
-
Sieg W. and Byrnes J. (1999), 'An Abstract Model for Parallel Computations: Gandy's Thesis', The Monist 82, pp. 150-164.
-
(1999)
The Monist
, vol.82
, pp. 150-164
-
-
Sieg, W.1
Byrnes, J.2
-
32
-
-
0029290401
-
Computation beyond turing limit
-
Siegelmann H.T. (1995), 'Computation Beyond Turing Limit', Science 268, pp. 545-548.
-
(1995)
Science
, vol.268
, pp. 545-548
-
-
Siegelmann, H.T.1
-
33
-
-
84960561455
-
On computable numbers, with an application to the entscheidungsproblem
-
A correction in 43 (1937), pp. 544-546. Reprinted in Davis (1965), pp. 115-154
-
Turing A.M. (1936), 'On Computable Numbers, with an Application to the Entscheidungsproblem', Proceedings of the London Mathematical Society (2) 42, pp. 230-265. A correction in 43 (1937), pp. 544-546. Reprinted in Davis (1965), pp. 115-154.
-
(1936)
Proceedings of the London Mathematical Society
, vol.42
, Issue.2
, pp. 230-265
-
-
Turing, A.M.1
-
34
-
-
84960599352
-
Systems of logic based on ordinals
-
Reprinted in Davis (1965), pp. 154-222
-
Turing A.M. (1939), 'Systems of Logic Based on Ordinals', Proceedings of the London Mathematical Society 45 (2), pp. 161-228. Reprinted in Davis (1965), pp. 154-222.
-
(1939)
Proceedings of the London Mathematical Society
, vol.45
, Issue.2
, pp. 161-228
-
-
Turing, A.M.1
-
35
-
-
0004057466
-
-
Chicago: University of Chicago Press
-
Wald R.M. (1984), General Relativity, Chicago: University of Chicago Press.
-
(1984)
General Relativity
-
-
Wald, R.M.1
-
36
-
-
0000299496
-
Undecidability and intractability in theoretical physics
-
Wolfarm S. (1985), 'Undecidability and Intractability in Theoretical Physics', Physical Review Letters 54, pp. 735-738.
-
(1985)
Physical Review Letters
, vol.54
, pp. 735-738
-
-
Wolfarm, S.1
|