Читаем Укрощение бесконечности. История математики от первых чисел до теории хаоса полностью

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

Рассел свел на нет значение книги Фреге своим логическим парадоксом о сельском брадобрее, который бреет всякого, кто не бреется сам: множество всех множеств, не являющееся элементом самого себя. Гёдель свел на нет значение программы Гильберта другим логическим парадоксом – человека, который сказал: это утверждение ложно. По сути, это неразрешимое утверждение Гёделя – на котором строится всё остальное – теорема T, которая утверждает: «Эта теорема не может быть доказана».

Если всякая теорема не может быть ни доказана, ни опровергнута, то утверждение Гёделя T противоречиво в обоих случаях. Предположим, Т можно доказать. Тогда Т утверждает, что Т не может быть доказано, – противоречие! А если Т можно опровергнуть, то утверждение Т ложно, и будет ошибкой утверждать, что Т не может быть доказано. Получается, Т можно доказать, – снова противоречие. Следовательно, предположение о том, что всякую теорему можно доказать или опровергнуть, говорит нам, что Т может быть доказано тогда и только тогда, когда оно не может быть доказано.

К чему же мы пришли?

Теоремы Гёделя изменили наш взгляд на логические основания математики. Они заставили предположить, что кажущиеся нам сейчас неразрешимыми проблемы могут вообще не иметь решения: ни подтверждающего их, ни опровергающего, а вечно пребывать в чистилище неразрешимости. И такими предстают перед нами очень многие интересные проблемы. Однако эффект от работ Гёделя на практике так и не вышел далеко за пределы фундаментальной математики, в лоне которой и появился на свет. Математики продолжают искать доказательства для гипотез Пуанкаре и Римана, не жалея времени на открытие новых доводов за и против. Они отдают себе отчет в том, что проблема может оказаться неразрешимой, и даже могут заняться поисками доказательств этой неразрешимости, если найдут исходную точку. Однако большинство из известных нам неразрешимых проблем манят ученых именно неразрешимостью, и вряд ли кому-то удастся ее доказать.

Перейти на страницу:

Похожие книги

Бозон Хиггса
Бозон Хиггса

Кто сказал что НФ умерла? Нет, она затаилась — на время. Взаимодействие личности и искусственного интеллекта, воскрешение из мёртвых и чудовищные биологические мутации, апокалиптика и постапокалиптика, жёсткий киберпанк и параллельные Вселенные, головокружительные приключения и неспешные рассуждения о судьбах личности и социума — всему есть место на страницах «Бозона Хиггса». Равно как и полному возрастному спектру авторов: от патриарха отечественной НФ Евгения Войскунского до юной дебютантки Натальи Лесковой.НФ — жива! Но это уже совсем другая НФ.

Антон Первушин , Евгений Войскунский , Игорь Минаков , Павел Амнуэль , Ярослав Веров

Фантастика / Научная Фантастика / Фантастика: прочее / Словари и Энциклопедии / Зарубежная образовательная литература, зарубежная прикладная, научно-популярная литература
Как работает мозг
Как работает мозг

Стивен Пинкер, выдающийся канадско-американский ученый, специализирующийся в экспериментальной психологии и когнитивных науках, рассматривает человеческое мышление с точки зрения эволюционной психологии и вычислительной теории сознания. Что делает нас рациональным? А иррациональным? Что нас злит, радует, отвращает, притягивает, вдохновляет? Мозг как компьютер или компьютер как мозг? Мораль, религия, разум - как человек в этом разбирается? Автор предлагает ответы на эти и многие другие вопросы работы нашего мышления, иллюстрируя их научными экспериментами, философскими задачами и примерами из повседневной жизни.Книга написана в легкой и доступной форме и предназначена для психологов, антропологов, специалистов в области искусственного интеллекта, а также всех, интересующихся данными науками.

Стивен Пинкер

Зарубежная образовательная литература, зарубежная прикладная, научно-популярная литература