Аргумент Пенроуза–Лукаса

Утверждают, что человеческие математики не поддаются описанию в виде формальных систем доказательств.

Аргумент Пенроуза –Лукаса — это логический аргумент, частично основанный на теории, разработанной математиком и логиком Куртом Гёделем . В 1931 году он доказал, что каждая эффективно сгенерированная теория, способная доказать базовую арифметику, либо не является последовательной , либо не является полной . Из-за способности человека видеть истинность предложений Гёделя формальной системы , утверждается, что человеческий разум не может быть вычислен на машине Тьюринга, которая работает на арифметике Пеано , потому что последняя не может видеть истинностное значение своего предложения Гёделя, в то время как человеческий разум может. Математик Роджер Пенроуз модифицировал аргумент в своей первой книге о сознании , «Новый разум императора» (1989), где он использовал его для обеспечения основы своей теории сознания: организованной объективной редукции .

Фон

Гёдель показал, что любая такая теория, включающая также утверждение о своей собственной непротиворечивости, является непоследовательной. Ключевым элементом доказательства является использование нумерации Гёделя для построения «предложения Гёделя» для теории, которое кодирует утверждение о своей собственной неполноте: «Эта теория не может доказать это утверждение»; или «Я недоказуем в этой системе». Либо это утверждение и его отрицание оба недоказуемы (теория неполна), либо оба доказуемы (теория непоследовательна). В первом случае утверждение интуитивно истинно [1] (поскольку оно недоказуемо); в противном случае утверждение интуитивно ложно — хотя и доказуемо.

Аналогичное утверждение использовалось для того, чтобы показать, что люди подвержены тем же ограничениям, что и машины: «Лукас не может последовательно утверждать эту формулу». В защиту Лукаса Дж. Э. Мартин и К. Х. Энглман в книге «У меня два глаза » [2] утверждали , что Лукас может распознать, что предложение истинно, поскольку есть точка зрения, с которой он может понять, как предложение обманывает его. [3] С этой точки зрения Лукас может понять, что он не может утверждать предложение, и, следовательно, он может распознать его истинность. [4] Тем не менее, эта критика работает только в том случае, если мы предполагаем, что можем заменить рассуждения Лукаса формальной системой, которая имеет предложение Гёделя, но аргумент Пенроуза-Лукаса пытается доказать обратное: наша способность понимать этот уровень арифметики не является формальной системой, которую можно смоделировать в машине Тьюринга .

Пенроуз утверждал, что в то время как формальная система доказательств не может доказать свою собственную непротиворечивость, недоказуемые Гёделем результаты доказуемы математиками-людьми. [5] Он считает, что это несоответствие означает, что математики-люди не могут быть описаны как формальные системы доказательств ( теоремы которых могут быть доказаны с использованием абстрактного объекта, такого как компьютер), и, следовательно, работают по невычислимому алгоритму . Похожие утверждения о следствиях теоремы Гёделя первоначально поддерживались Тьюрингом в конце 1940-х годов, самим Гёделем в его лекции Гиббса 1951 года, Э. Нагелем и Дж. Р. Ньюманом в 1958 году, [6] и впоследствии были популяризированы философом Джоном Лукасом из Мертон-колледжа, Оксфорд, в 1961 году . [7]

Неизбежный вывод, кажется, таков: математики не используют заведомо обоснованную процедуру расчета для установления математической истины. Мы делаем вывод, что математическое понимание — средство, с помощью которого математики приходят к своим выводам относительно математической истины — не может быть сведено к слепому расчету!

—  Роджер Пенроуз [8]

Последствия

Если аргумент Пенроуза–Лукаса верен, то возникает необходимость понять физическую основу невычислимого поведения мозга. [9] Большинство физических законов вычислимы и, следовательно, алгоритмичны. Однако Пенроуз определил, что коллапс волновой функции является главным кандидатом на невычислимый процесс.

В квантовой механике частицы рассматриваются иначе, чем объекты классической механики . Частицы описываются волновыми функциями , которые развиваются в соответствии с уравнением Шредингера . Нестационарные волновые функции являются линейными комбинациями собственных состояний системы, явление, описываемое принципом суперпозиции . Когда квантовая система взаимодействует с классической системой, т. е. когда измеряется наблюдаемая , система, по-видимому, коллапсирует в случайное собственное состояние этой наблюдаемой с классической точки зрения.

Если коллапс действительно случаен, то никакой процесс или алгоритм не может детерминированно предсказать его результат. Это дало Пенроузу кандидата на физическую основу невычислимого процесса, который, как он предполагал, существует в мозге. Однако ему не нравилась случайная природа коллапса, вызванного окружающей средой, поскольку случайность не была многообещающей основой для математического понимания. Пенроуз предположил, что изолированные системы все еще могут подвергаться новой форме коллапса волновой функции , которую он назвал объективной редукцией (OR). [10]

Пенроуз стремился примирить общую теорию относительности и квантовую теорию, используя собственные идеи о возможной структуре пространства-времени . [5] [11] Он предположил, что в масштабе Планка искривленное пространство-время не непрерывно, а дискретно. Пенроуз постулировал, что каждая отделенная квантовая суперпозиция имеет свою собственную часть кривизны пространства-времени , волдырь в пространстве-времени. Пенроуз предполагает, что гравитация оказывает силу на эти волдыри пространства-времени, которые становятся нестабильными выше масштаба Планка и коллапсируют только в одно из возможных состояний. Грубый порог для OR задается принципом неопределенности Пенроуза: 10 35 м {\displaystyle 10^{-35}{\text{м}}}

τ / Э Г {\displaystyle \tau \approx \hbar /E_{G}}

где:

  • τ {\displaystyle \tau } это время до возникновения ОР,
  • E G {\displaystyle E_{G}} это гравитационная собственная энергия или степень разделения пространства-времени, заданная суперпозиционной массой, и
  • {\displaystyle \hbar } — это приведенная постоянная Планка .

Таким образом, чем больше масса-энергия объекта, тем быстрее он подвергнется OR и наоборот. Суперпозиции на атомном уровне потребуют 10 миллионов лет, чтобы достичь порога OR, в то время как изолированный объект весом 1 килограмм достигнет порога OR за 10 −37 с. Объекты где-то между этими двумя шкалами могут коллапсировать в масштабе времени, соответствующем нейронной обработке. [10] [ необходима цитата ] [12]

Существенной особенностью теории Пенроуза является то, что выбор состояний, когда происходит объективная редукция, не выбирается ни случайно (как выборы после коллапса волновой функции ), ни алгоритмически. Скорее, состояния выбираются «невычислимым» влиянием, встроенным в масштаб Планка геометрии пространства-времени. Пенроуз утверждал, что такая информация является платонической , представляющей чистую математическую истину, эстетические и этические ценности в масштабе Планка. Это относится к идеям Пенроуза относительно трех миров: физического, ментального и платоновского математического мира. В его теории платоновский мир соответствует геометрии фундаментального пространства-времени, которая, как утверждается, поддерживает невычислительное мышление. [10] [ необходима цитата ] [13] [14]

Критика

Аргумент Пенроуза–Лукаса о последствиях теоремы Гёделя о неполноте для вычислительных теорий человеческого интеллекта подвергся критике со стороны математиков, [15] [16] [17] [18] компьютерных ученых, [19] и философов, [20] [21] [22] [23] [24], и консенсус среди экспертов [ каких? ] [6] в этих областях заключается в том, что аргумент несостоятелен, [25] [26] [27] при этом разные авторы нападают на разные аспекты аргумента. [27] [28]

Феферман ошибся в некоторых моментах во второй книге Пенроуза « Тени разума» . Он утверждал, что математики не прогрессируют посредством механистического поиска доказательств, а посредством рассуждений методом проб и ошибок, понимания и вдохновения, и что машины не разделяют этот подход с людьми. Он указал, что повседневную математику можно формализовать. Он также отверг платонизм Пенроуза . [16] Тем не менее, это не объясняет его основной аргумент о предполагаемой способности человеческого разума доказывать предложения, недоказуемые Гёделем . Кроме того, искусственный интеллект, основанный на обучении с подкреплением, может работать, предпринимая действия в среде, чтобы максимизировать понятие кумулятивного вознаграждения , действуя как процедуры проб и ошибок. [29] [30] [31]

Лафорте указал, что для того, чтобы знать истинность недоказуемого предложения Гёделя, нужно уже знать, что формальная система непротиворечива (хотя это не было тем, что пытался сказать Лукас); ссылаясь на Бенацеррафа , он пытался продемонстрировать, что люди не могут доказать, что они непротиворечивы, [15] и, по всей вероятности, человеческий мозг представляет собой непоследовательные алгоритмы, которые используют своего рода паранепротиворечивую логику , указывая на предполагаемые противоречия в собственных работах Пенроуза в качестве примеров. Аналогичным образом Мински утверждал, что, поскольку люди могут верить в истинность ложных идей, человеческое математическое понимание не обязательно должно быть последовательным, а сознание может легко иметь детерминистическую основу. [32] Пенроуз возражал Мински, утверждая, что ошибки, которые делают люди-математики, не имеют значения, потому что их можно исправить, в то время как логические истины являются «неопровержимыми истинами» для людей , которые являются выходами надежной системы и единственными, которые имеют значение. [33] Ошибки не подразумевают напрямую, что человеческий разум непоследователен сам по себе: биологические организмы подвержены когнитивным потрясениям, сокращению долговременной памяти и смещению внимания ; это снижает наши способности к рассуждению и заставляет людей действовать бессознательно , не принимая во внимание все возможные переменные системы. Таким образом, имеет место дизъюнкция : либо человеческий разум не является вычислением машины Тьюринга , и, следовательно, не является формальной системой ; либо он является продуктом непоследовательной машины Тьюринга, которая может рассуждать, используя некую парапоследовательную логику .

Смотрите также

Ссылки

  1. ^ Теорема Гёделя имеет дело с формальной системой , в которой синтаксис определен (т.е. можно говорить о доказуемости), но семантика не обязательно определена (нет неявного понятия «истины»). Однако утверждение Гёделя на самом деле верно в стандартной модели натуральных чисел. См. Mendelson, Elliot (2009). Introduction to Mathematical Logic (твердый переплет). Discrete Mathematics and Its Applications (5-е изд.). Boca Raton: Chapman and Hall/CRC. ISBN 978-1-58488-876-5.
  2. ^ Мартин, Дж. Э.; Энглман, К. Х. (1990). «У разума два глаза». Философия . 65 (254): 510–515. ISSN  0031-8191.
  3. Hofstadter 1979, стр. 476–477 , Russell & Norvig 2003, стр. 950 , Turing 1950 в разделе «Аргумент от математики», где он пишет: «Хотя установлено, что существуют ограничения возможностей любой конкретной машины, было лишь заявлено, без каких-либо доказательств, что никакие такие ограничения не применимы к человеческому интеллекту». harvnb error: no target: CITEREFHofstadter1979 (help) harvnb error: no target: CITEREFRussellNorvig2003 (help) harvnb error: no target: CITEREFTuring1950 (help)
  4. ^ "Подробный вид: Лукас обманывает машины, заставляя их противоречить самим себе". debategraph.org . Получено 14.06.2023 .
  5. ^ ab Пенроуз, Роджер (1989). Новый разум императора: о компьютерах, разуме и законах физики . Oxford University Press. стр. 480. ISBN 978-0-19-851973-7.
  6. ^ ab "Теоремы Гёделя о неполноте". Стэнфордская энциклопедия философии . Исследовательская лаборатория метафизики, Стэнфордский университет. 2022.
  7. ^ Лукас, Джон Р. (1961). «Умы, машины и Гёдель». Философия . 36 (апрель–июль): 112–127. doi :10.1017/s0031819100057983. S2CID  55408480.
  8. ^ Роджер Пенроуз. Математический интеллект. В книге Джин Халфа, редактор, Что такое интеллект?, глава 5, страницы 107–136. Cambridge University Press, Кембридж, Великобритания, 1994.
  9. ^ «Аргумент Лукаса-Пенроуза о теореме Гёделя | Интернет-энциклопедия философии».
  10. ^ abc Хамерофф, Стюарт; Пенроуз, Роджер (март 2014 г.). «Сознание во вселенной: обзор теории „Orch OR“». Physics of Life Reviews . 11 (1). Elsevier: 39–78. Bibcode : 2014PhLRv..11...39H. doi : 10.1016/j.plrev.2013.08.002 . PMID  24070914.
  11. ^ Пенроуз, Роджер (1989). Тени разума: поиск недостающей науки сознания . Oxford University Press. стр. 457. ISBN 978-0-19-853978-0.
  12. ^ «Физики устанавливают новые ограничения на роль гравитации в коллапсе волновой функции». 10 октября 2020 г.
  13. ^ «Взгляды Канта на пространство и время». Стэнфордская энциклопедия философии . Лаборатория метафизических исследований, Стэнфордский университет. 2022.
  14. ^ Rosu, HC (1994). «Эссе о мезоскопическом и квантовом мозге». arXiv : gr-qc/9409007 .
  15. ^ ab LaForte, Geoffrey, Patrick J. Hayes и Kenneth M. Ford 1998. Почему теорема Гёделя не может опровергнуть вычислительный мир . Искусственный интеллект, 104:265–286.
  16. ^ ab Feferman, Solomon (1996). «Геделевский аргумент Пенроуза». Psyche . 2 : 21–32. CiteSeerX 10.1.1.130.7027 . 
  17. ^ Краевский, Станислав 2007. О теореме и механизме Гёделя: непоследовательность или несостоятельность неизбежны в любой попытке «превзойти Гёделя»-механиста. Fundamenta Informaticae 81, 173–181. Перепечатано в Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science: In Recognition of Professor Andrzej Grzegorczyk (2008), стр. 173
  18. ^ П. Пудлак, Заметка о применимости теоремы о неполноте к человеческому разуму, Annals of Pure and Applied Logic, 96 (1999), 335-342 doi://10.1016/S0168-0072(98)00044-X
  19. ^ Патнэм, Хилари 1995. Обзор книги «Тени разума». В бюллетене Американского математического общества 32, 370–373 (см. также менее техническую критику Патнэма в его обзоре в New York Times)
  20. ^ "MindPapers: 6.1b. Годелевские аргументы". Консц.нет . Проверено 28 июля 2014 г.
  21. ^ "Ссылки на критику аргумента Гёделя". Users.ox.ac.uk. 1999-07-10. Архивировано из оригинала 2020-09-17 . Получено 2021-07-07 .
  22. ^ Булос, Джордж и др. 1990. Открытый комментарий коллег к книге «Новый разум императора». Поведенческие и мозговые науки 13 (4) 655.
  23. ^ Дэвис, Мартин 1993. Насколько тонка теорема Гёделя? Подробнее о Роджере Пенроузе. Behavioral and Brain Sciences, 16, 611–612. Онлайн-версия на странице факультета Дэвиса по адресу http://cs.nyu.edu/cs/faculty/davism/
  24. ^ Льюис, Дэвид К. 1969. Лукас против механизма . Философия 44 231–233.
  25. ^ Bringsjord, S. и Xiao, H. 2000. Опровержение гёделевского довода Пенроуза против искусственного интеллекта. Журнал экспериментального и теоретического искусственного интеллекта 12: 307–329. Авторы пишут, что «общепризнанно», что Пенроуз «не смог разрушить вычислительную концепцию разума».
  26. В статье в "Penrose's Philosophical Error". Архивировано из оригинала 2001-01-25 . Получено 2010-10-22 .Л. Дж. Ландау с математического факультета Королевского колледжа Лондона пишет, что «аргумент Пенроуза, его основа и следствия отвергаются экспертами в областях, которых он касается».
  27. ^ ab Профессор философии Принстонского университета Джон Берджесс пишет в книге «О взгляде со стороны: предостережение о консервативности» (опубликованной в книге «Курт Гёдель: эссе к его столетию», со следующими комментариями на стр. 131–132), что «согласованное мнение логиков сегодня, похоже, заключается в том, что аргумент Лукаса–Пенроуза ошибочен, хотя, как я уже говорил в другом месте, в пользу Лукаса и Пенроуза можно сказать по крайней мере следующее: логики не единодушны в том, в чем именно заключается ошибка в их аргументе. Есть по крайней мере три момента, в которых этот аргумент можно подвергнуть критике».
  28. ^ Дершовиц, Нахум 2005. Четыре сына Пенроуза , в Трудах одиннадцатой конференции по логике для программирования, искусственного интеллекта и рассуждений (LPAR; Ямайка) , Г. Сатклифф и А. Воронков, ред., Lecture Notes in Computer Science, т. 3835, Springer-Verlag, Берлин, стр. 125–138.
  29. ^ "Medium". 19 апреля 2019 г.
  30. ^ "Что такое машинное обучение?". IBM . Получено 2023-06-10 .
  31. ^ "Создание модели машинного обучения методом проб и ошибок". KDnuggets . Получено 2023-06-10 .
  32. ^ Марвин Мински. «Сознательные машины». Машины сознания, Труды Национального исследовательского совета Канады, 75-й юбилейный симпозиум по науке в обществе, июнь 1991 г.
  33. ^ "Аргумент Лукаса-Пенроуза о теореме Гёделя". Интернет-энциклопедия философии . Получено 11 июня 2023 г.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Penrose–Lucas_argument&oldid=1249039233"