메뉴 건너뛰기




Volumn 13, Issue 1, 2003, Pages 87-101

Physical hypercomputation and the Church-Turing thesis

Author keywords

Church Turing thesis; Effective computation; Gandy's thesis; Physical hypercomputation; Supertasks

Indexed keywords

COMPUTABILITY AND DECIDABILITY; FUNCTION EVALUATION; PROBLEM SOLVING; THEOREM PROVING;

EID: 0037312546     PISSN: 09246495     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021365222692     Document Type: Article
Times cited : (53)

References (36)
  • 1
    • 0000954072 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.