词条 | Penrose–Lucas argument |
释义 |
The Penrose–Lucas argument is a logical argument partially based on a theory developed by mathematician and logician Kurt Gödel. In 1931, he proved that every effectively generated theory capable of proving basic arithmetic fails to be either consistent or complete. Mathematician Roger Penrose modified the argument in his first book on consciousness, The Emperor's New Mind (1989), where he used it to provide the basis of the theory of orchestrated objective reduction. BackgroundGödel showed that any such theory also including a statement of its own consistency is inconsistent. A key element of the proof is the use of Gödel numbering to construct a "Gödel sentence" for the theory, which encodes a statement of its own incompleteness, e.g. "This theory can't assert the truth of this statement." This statement is either true but unprovable (incomplete) or false and provable (inconsistent). An analogous statement has been used to show that humans are subject to the same limits as machines.[1] Penrose argued that while a formal proof system cannot prove its own consistency, Gödel-unprovable results are provable by human mathematicians.[2] He takes this disparity to mean that human mathematicians are not describable as formal proof systems, and are therefore running a non-computable algorithm. Similar claims about the implications of Gödel's theorem were originally espoused by the philosopher John Lucas of Merton College, Oxford in 1961.[2] {{quote|The inescapable conclusion seems to be: Mathematicians are not using a knowably sound calculation procedure in order to ascertain mathematical truth. We deduce that mathematical understanding – the means whereby mathematicians arrive at their conclusions with respect to mathematical truth – cannot be reduced to blind calculation!|Roger Penrose[3]}}ConsequencesIf correct, the Penrose–Lucas argument creates a need to understand the physical basis of non-computable behaviour in the brain.{{citation needed|date=May 2013}} Most physical laws are computable, and thus algorithmic. However, Penrose determined that wave function collapse was a prime candidate for a non-computable process. In quantum mechanics, particles are treated differently from the objects of classical mechanics. Particles are described by wave functions that evolve according to the Schrödinger equation. Non-stationary wave functions are linear combinations of the eigenstates of the system, a phenomenon described by the superposition principle. When a quantum system interacts with a classical system—i.e. when an observable is measured—the system appears to collapse to a random eigenstate of that observable from a classical vantage point. If collapse is truly random, then no process or algorithm can deterministically predict its outcome. This provided Penrose with a candidate for the physical basis of the non-computable process that he hypothesized to exist in the brain. However, he disliked the random nature of environmentally induced collapse, as randomness was not a promising basis for mathematical understanding. Penrose proposed that isolated systems may still undergo a new form of wave function collapse, which he called objective reduction (OR).[4] Penrose sought to reconcile general relativity and quantum theory using his own ideas about the possible structure of spacetime.[5][6] He suggested that at the Planck scale curved spacetime is not continuous, but discrete. Penrose postulated that each separated quantum superposition has its own piece of spacetime curvature, a blister in spacetime. Penrose suggests that gravity exerts a force on these spacetime blisters, which become unstable above the Planck scale of and collapse to just one of the possible states. The rough threshold for OR is given by Penrose's indeterminacy principle: where:
Thus, the greater the mass-energy of the object, the faster it will undergo OR and vice versa. Atomic-level superpositions would require 10 million years to reach OR threshold, while an isolated 1 kilogram object would reach OR threshold in 10−37s. Objects somewhere between these two scales could collapse on a timescale relevant to neural processing.[4]{{citation needed|date=May 2013 |reason=Search for supporting evidence besides the papers from the main authors of the theory.}} An essential feature of Penrose's theory is that the choice of states when objective reduction occurs is selected neither randomly (as are choices following wave function collapse) nor algorithmically. Rather, states are selected by a "non-computable" influence embedded in the Planck scale of spacetime geometry. Penrose claimed that such information is Platonic, representing pure mathematical truth, aesthetic and ethical values at the Planck scale. This relates to Penrose's ideas concerning the three worlds: physical, mental, and the Platonic mathematical world. In his theory, the Platonic world corresponds to the geometry of fundamental spacetime that is claimed to support noncomputational thinking.[4]{{citation needed|date=May 2013 |reason=Search for supporting evidence besides the papers from the main authors of the theory.}} CriticismThe Penrose–Lucas argument about the implications of Gödel's incompleteness theorem for computational theories of human intelligence was criticized by mathematicians,[7][8][9][10][11] computer scientists,[12] and philosophers,[13][14][15][16][17] and the consensus among experts in these fields is that the argument fails,[18][19][20] with different authors attacking different aspects of the argument.[20][21] LaForte pointed out that in order to know the truth of an unprovable Gödel sentence, one must already know the formal system is consistent. Referencing Benacerraf, he then demonstrated that humans cannot prove that they are consistent,[7] and in all likelihood human brains are inconsistent. He pointed to contradictions within Penrose's own writings as examples. Similarly, Minsky argued that because humans can believe false ideas to be true, human mathematical understanding need not be consistent and consciousness may easily have a deterministic basis.[22] Feferman faulted detailed points in Penrose's second book, Shadows of the Mind. He argued that mathematicians do not progress by mechanistic search through proofs, but by trial-and-error reasoning, insight and inspiration, and that machines do not share this approach with humans. He pointed out that everyday mathematics can be formalized. He also rejected Penrose's Platonism.[8]Searle criticized Penrose's appeal to Gödel as resting on the fallacy that all computational algorithms must be capable of mathematical description. As a counter-example, Searle cited the assignment of license plate numbers to specific vehicle identification numbers, as part of vehicle registration. According to Searle, no mathematical function can be used to connect a known VIN with its LPN, but the process of assignment is quite simple—namely, "first come, first served"—and can be performed entirely by a computer.[23] However, since an algorithm (as defined in the Oxford American Dictionary) is a 'set of rules to be followed in calculations or problem-solving operations', the assignment of LPN to a VIN is not an algorithm as such, merely the use of a database in which every VIN has a corresponding LPN. No algorithm could arbitrarily 'compute' database assignments. Thus, Searle's counter-example does not describe a computational algorithm that is not mathematically describable.{{original research inline|date=September 2018}} See also
References1. ^{{Harvnb|Hofstadter|1979|pp=476–477}}, {{Harvnb|Russell|Norvig|2003|p=950}}, {{Harvnb|Turing|1950}} under "The Argument from Mathematics" where he writes "although it is established that there are limitations to the powers of any particular machine, it has only been stated, without sort of proof, that no such limitations apply to the human intellect." 2. ^{{Cite journal|last=Lucas|first=John R.|date=1961|title=Minds, Machines and Godel|url=https://philpapers.org/rec/LUCMMA|journal=Philosophy|volume=36|issue=April-July|pages=112–127|doi=10.1017/s0031819100057983}} 3. ^Roger Penrose. Mathematical intelligence. In Jean Khalfa, editor, What is Intelligence?, chapter 5, pages 107–136. Cambridge University Press, Cambridge, United Kingdom, 1994. 4. ^1 2 {{cite journal|title=Consciousness in the universe: A review of the 'Orch OR' theory|last1=Hameroff|first1=Stuart|last2=Penrose|first2=Roger|date=March 2014|journal=Physics of Life Reviews|publisher=Elsevier|volume=11|issue=1|pages=39–78|doi=10.1016/j.plrev.2013.08.002|url=http://www.sciencedirect.com/science/article/pii/S1571064513001188|accessdate=6 December 2018|pmid=24070914|bibcode=2014PhLRv..11...39H}} 5. ^1 {{Cite book |last=Penrose |first= Roger |authorlink=Roger Penrose |title=The Emperor's New Mind: Concerning Computers, Minds and The Laws of Physics |publisher=Oxford University Press |year=1989 |page=480|isbn=978-0-19-851973-7|title-link= The Emperor's New Mind }} 6. ^{{Cite book |last=Penrose |first=Roger |authorlink=Roger Penrose |title=Shadows of the Mind: A Search for the Missing Science of Consciousness |publisher=Oxford University Press|year=1989 |page= 457 |isbn=978-0-19-853978-0}} 7. ^1 LaForte, Geoffrey, Patrick J. Hayes, and Kenneth M. Ford 1998.[https://web.archive.org/web/20060901233518/http://www.cs.uwf.edu/~glaforte/papers/whyGodel.ps Why Gödel's Theorem Cannot Refute Computationalism]. Artificial Intelligence, 104:265–286. 8. ^1 {{cite journal | authorlink = Solomon Feferman | last = Feferman | first = Solomon | year = 1996 |citeseerx = 10.1.1.130.7027 | title = Penrose's Gödelian argument | journal = Psyche: An Interdisciplinary Journal of Research on Consciousness | volume = 2 | pages = 21–32 }} 9. ^Krajewski, Stanislaw 2007. On Gödel's Theorem and Mechanism: Inconsistency or Unsoundness is Unavoidable in any Attempt to 'Out-Gödel' the Mechanist. Fundamenta Informaticae 81, 173–181. Reprinted in [https://books.google.com/books?id=0jSS-3Bl06cC&lpg=PP1&pg=PA173#v=onepage&q&f=false Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science:In Recognition of Professor Andrzej Grzegorczyk (2008), p. 173] 10. ^{{cite journal | authorlink = Solomon Feferman | last = Feferman | first = Solomon | year = 1996 |citeseerx = 10.1.1.130.7027 | title = Penrose's Gödelian argument | journal = Psyche: An Interdisciplinary Journal of Research on Consciousness | volume = 2 | pages = 21–32 }} 11. ^Krajewski, Stanislaw 2007. On Gödel's Theorem and Mechanism: Inconsistency or Unsoundness is Unavoidable in any Attempt to 'Out-Gödel' the Mechanist. Fundamenta Informaticae 81, 173–181. Reprinted in [https://books.google.com/books?id=0jSS-3Bl06cC&lpg=PP1&pg=PA173#v=onepage&q&f=false Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science:In Recognition of Professor Andrzej Grzegorczyk (2008), p. 173] 12. ^Putnam, Hilary 1995. Review of Shadows of the Mind. In Bulletin of the American Mathematical Society 32, 370–373 (also see Putnam's less technical criticisms in his [https://www.nytimes.com/books/97/04/27/nnp/17540.html New York Times review]) 13. ^{{cite web|url=http://consc.net/mindpapers/6.1b |title=MindPapers: 6.1b. Godelian arguments |publisher=Consc.net |date= |accessdate=2014-07-28}} 14. ^{{cite web|url=http://users.ox.ac.uk/~jrlucas/Godel/referenc.html |title=References for Criticisms of the Gödelian Argument |publisher=Users.ox.ac.uk |date=1999-07-10 |accessdate=2014-07-28}} 15. ^Boolos, George, et al. 1990. An Open Peer Commentary on The Emperor's New Mind. Behavioral and Brain Sciences 13 (4) 655. 16. ^Davis, Martin 1993. How subtle is Gödel's theorem? More on Roger Penrose. Behavioral and Brain Sciences, 16, 611–612. Online version at Davis' faculty page at http://cs.nyu.edu/cs/faculty/davism/ 17. ^Lewis, David K. 1969.Lucas against mechanism. Philosophy 44 231–233. 18. ^Bringsjord, S. and Xiao, H. 2000. A Refutation of Penrose's Gödelian Case Against Artificial Intelligence. Journal of Experimental and Theoretical Artificial Intelligence 12: 307–329. The authors write that it is "generally agreed" that Penrose "failed to destroy the computational conception of mind." 19. ^In an article at {{cite web |url=http://www.mth.kcl.ac.uk/~llandau/Homepage/Math/penrose.html |title=Archived copy |accessdate=2010-10-22 |deadurl=yes |archiveurl=https://web.archive.org/web/20010125011300/http://www.mth.kcl.ac.uk/~llandau/Homepage/Math/penrose.html |archivedate=2001-01-25 |df= }} L.J. Landau at the Mathematics Department of King's College London writes that "Penrose's argument, its basis and implications, is rejected by experts in the fields which it touches." 20. ^1 Princeton Philosophy professor John Burgess writes in On the Outside Looking In: A Caution about Conservativeness (published in Kurt Gödel: Essays for his Centennial, with the following comments found on [https://books.google.com/books?id=83Attf6BsJ4C&lpg=PP1&pg=PA131#v=onepage&q&f=false pp. 131–132]) that "the consensus view of logicians today seems to be that the Lucas–Penrose argument is fallacious, though as I have said elsewhere, there is at least this much to be said for Lucas and Penrose, that logicians are not unanimously agreed as to where precisely the fallacy in their argument lies. There are at least three points at which the argument may be attacked." 21. ^Dershowitz, Nachum 2005. The Four Sons of Penrose, in Proceedings of the Eleventh Conference on Logic for Programming, Artificial Intelligence, and Reasoning (LPAR; Jamaica), G. Sutcliffe and A. Voronkov, eds., Lecture Notes in Computer Science, vol. 3835, Springer-Verlag, Berlin, pp. 125–138. 22. ^Marvin Minsky. "Conscious Machines." Machinery of Consciousness, Proceedings, National Research Council of Canada, 75th Anniversary Symposium on Science in Society, June 1991. 23. ^Searle, John R. The Mystery of Consciousness. 1997. {{ISBN|0-940322-06-4}}. pp 85–86. 3 : Logic|Arguments|Theorems |
随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。