Читать «Новый ум короля: О компьютерах, мышлении и законах физики» онлайн - страница 437
Роджер Пенроуз
212
Этот комментарий перестает быть правомерным, если мы рассматриваем в качестве «классических» компонентов системы шестеренки, оси и т. п. Я предполагаю, что система состоит из обычных (скажем, точечных или сферических) частиц.
213
По крайней мере, при наличии современных компьютерных технологий (см. обсуждение теста Тьюринга в главе 1).
214
Здесь можно упомянуть еще один непростой вопрос относительно того, могут ли два алгоритма рассматриваться как эквивалентные друг другу, если
215
Как мы видели в главе 4, «Теоремы геделевского типа как следствие результатов, полученных Тьюрингом»), проверка справедливости доказательства в формальной системе всегда имеет алгоритмический xaрактep. И наоборот, любой алгоритм, который позволяет получать математически истинные утверждения, всегда можно добавить в систему аксиом и правил вывода обычной логики («предикатного исчисления»), тем самым создавая новую формальную систему выведения математических истин.
216
Разумеется, «он» означает «она или он». См. сноску 22 к гл 1 «Тест Тьюринга».
217
Некоторых читателей может беспокоить тот факт, что в среде математиков действительно существуют различные точки зрения. Вспомним рассуждения, приведенные в главе 4. Однако имеющиеся разногласия не так важны для нас. Они относятся только к в высшей степени абстрактным вопросам, касающимся очень больших множеств, в то время как мы вполне можем ограничиться утверждениями арифметического характера (с конечным числом кванторов существования и всеобщности) и применить дальнейшие рассуждения. (Возможно, здесь допущено некоторое преувеличение, поскольку принцип рефлексии, относящийся к бесконечным множествам, может иногда использоваться для вывода утверждений в арифметике.) Что касается крайне догматичного и не желающего соглашаться с Геделем формалиста, для которого такая вещь, как математическая истина, вообще
218
Термин «черная дыра» вошел во всеобщее употребление много позже, около 1968 года (главным образом благодаря пророческим идеям американского физика Джона А. Уилера).
219
Мне кажется, что потребность животных во сне, во время которого они иногда