Гёдель. Теоремы о неполноте

Выше ли человеческий разум компьютера? Верно ли, что мы "думаем", в то время как компьютер просто "считает"? Или нет принципиальной разницы, и однажды технологический прогресс позволит нам создать искусственный интеллект, с которым мы встречаемся в научной фантастике?

Полемика на эту тему началась в середине XX века — с развитием первых электронных компьютеров. С тех пор были написаны десятки и даже сотни книг и статей с аргументами, опровержениями, дебатами и гипотезами на эту тему, но до сегодняшнего дня ответа так и нет.

Очевидно, что на нескольких страницах невозможно сделать обзор всех аргументов за или против. Упомянем лишь: теоремы Гёделя о неполноте несколько раз использовались в таких дискуссиях как аргумент в пользу того, что человеческий разум выше компьютера.

Прежде мы привели доказательство непротиворечивости аксиом Пеано, и наша человеческая способность воспринимать семантическое понятие "истины" убеждает нас в том, что оно верно. Однако во второй теореме Гёделя доказывается, что правильность этого доказательства не может быть проверена компьютером. Так мы нашли задачу (проверка правильности доказательства того, что аксиомы Пеано непротиворечивы), которую человеческий разум может осуществить, а компьютер нет (и эта невозможность принципиальна). Следовательно, человеческий разум выше компьютера.

В случае если математические предложения имеют отношение к действительности, они неточны, и наоборот, если они точные, они не имеют отношения к действительности.

Альберт Эйнштейн на лекции, прочитанной 27 января 1921 года

Аргумент кажется убедительным, но он не окончательный. Доказательство непротиворечивости аксиом Пеано основывается на нашей интуиции о том, что эти аксиомы являются истинными высказываниями. Но не ошибается ли наша интуиция? Она ведь подвела, например, Фреге, который в течение нескольких лет был убежден в непротиворечивости своих аксиом, пока Бертран Рассел не открыл, что одна из них противоречит самой себе. Возможно, когда-то в будущем новый Рассел покажет нам парадокс, следующий из аксиом Пеано, и скажет, что они все-таки противоречивы.

Следовательно, мы не можем хвастаться своим превосходством над компьютерами, поскольку никогда не будем уверенными в том, что наши семантические рассуждения верны. Нам нужно свыкнуться с возможностью того, что в будущем все (или почти все) наши рассуждения окажутся неверными.

Дискуссия, начатая с открытия парадокса Рассела, так и не закончилась. Три предположения, которые были сделаны в начале XX века, — интуиционизм, логицизм и формализм (или программа Гильберта) — провалились по разным причинам и не были заменены другой программой аналогичного уровня. Какова природа математических объектов? Существует ли промежуточный уровень между чисто синтаксическими и семантическими рассуждениями, который позволил бы превзойти неполноту теорем Гёделя, в то же время обеспечив непротиворечивость? Действительно ли существует категорическая разница между синтаксическим и семантическим? Или понятия, которые мы называем семантическими, являются всего лишь более сложными синтаксическими понятиями (в которых работают с группами символов вместо индивидуальных символов)? Существует еще много подобных вопросов, ответы на которые не найдены... к счастью.

Список рекомендуемой литературы

Bell, Е.Т., Los grandes matemdticos, Buenos Aires, Losada, 2010.

Boyer, C., Historia de la matemdtica, Madrid, Alianza Editorial, 2007.

Godel, K., Sobrepropositions formalmente indetidibles de los Principia Mathematica у sistemas afines, Oviedo, KRK Ediciones, 2006.

Hofstadter, D., Godel, Eschery Bach (Un etemo у grdcil bucle), Barcelona, Tusquets, 1992.

Kline, M., Matemdticas, la perdida de la incertidumbre, Mexico D.F., Siglo Veintiuno Editores, 1998.

Martinez, G., Pineiro, G., Godel V (para todos), Barcelona, Destino, 2010.

Martinon, A. (compilador), Las matemdticas del siglo xx (Una mirada en 101 articulos), Madrid, Nivola, 2000.

Nagel, E., Newman, J., El teorema de Godel, Madrid, Tecnos, 1994.

Odifreddi, P., La matemdtica del siglo xx: de los conjuntos a la complejidad, Buenos Aires, Katz Editores, 2006.

Smullyan, R,,Juegos por siempre misteriosos, Barcelona, Gedisa, 1988.

Stewart, I., Historia de las matemdticas, Madrid, Critica, 2008.

Указатель

Аристотель 18-21, 37, 65

арифметика 22, 33, 35, 44-48, 51, 54, 58, 60, 62, 63, 64, 69, 73, 76-78, 81, 83, 84, 107, 108, 110, 112, 115-117, 155-157, 160

Архимед 24

бесконечность

актуальная 19-24, 28, 29, 31, 35, 37, 43, 44

потенциальная 19, 20, 22, 25, 28

Борель, Эмиль 10, 11

Брауэр, Лёйтзен Эгберт Ян 37, 38, 40, 47, 48, 56

Вена 13, 17, 18, 41, 53-57, 67, 90, 92-94, 96, 121, 126, 148

Венский кружок 13, 56-57, 67, 93, 121

Вселенная 21, 101, 124, 126, 127, 156, 157, 158

вращающаяся 123-128

Гёделя 124

Галилей, Галилео 21-23, 29, 37

Гаусс, Иоганн Карл Фридрих 23