Библиотека

Принцесса или тигр стр. 335

Размер шрифта
-
+
Тема

из этих эквивалентных определений, то мечта Лейбница оказывается неосуществимой по той простой причине, что сами машины можно перенумеровать таким образом, что утверждения 1 и 2 обязательно будут выполняться. Тогда по теореме L множество V, генерируемое универсальной машиной, оказывается неразрешимым — оно будет лишь полу разрешимо. Следовательно, не существует никакой «чисто механической» процедуры, с помощью которой можно было бы узнать, какие утверждения доказуемы в той или иной системе аксиом, а какие нет. Таким образом, любая попытка изобрести некий хитроумный «механизм» для решения всех математических задач обречена на провал.

Это означает, что, выражаясь пророческими словами известного логика Эмиля Поста (1944), математическое мышление является и всегда будет оставаться по сути своей сугубо творческим процессом. Или, как остроумно заметил математик Пол Розенблум, — человеку никогда не избавиться от необходимости пользоваться своим умом, сколько бы ума он не приложил к этому.

1

Принцип работы (лат.).

2

Инспектор Крейг—герой моей предыдущей книги логических головоломок «Как же называется эта книга?» (М.: Мир, 1981).

3

Многие задачи этого типа представлены в моей книге "Тhе Сhess Муsteries оf Shеrlоск Ноlmеs" («Шахматные тайны Шерлока Холмса»).

4

От лат. verbalis—словесный. — Прим. ред.

5

Что соответствует случаю, когда одно или два числа из тройки А, В, С мы полагаем равными единице.

6

То есть построение куба с объемом, вдвое большим, чем объем данного куба. — Прим. перев.

7

Некоторые из них оказались весьма интересными, и о них я надеюсь рассказать в своей следующей книге.

8

«Uber formal unentscheidbare Satze der «Principia Mathematica» und verwandter Systeme'I» («О формально неразрешимых предложениях «Принципов математики» и других родственных систем»), Моnatshefte fur Mathematik und Physik, 38, 173–198.

9

Выборочный перевод автора.

10

Смальян Р. Теория формальных систем. Пер. с англ. — М.: Наука, 1981.

11

Амброз Бирс (1842–1914) — американский писатель. На русский язык неоднократно переводились его рассказы. — Прим. Перев.

Переход на страницу
Ваш комментарий
Рейтинг

Имя, оценка и комментарий будут опубликованы после модерации. Не указывайте личные данные. Политика конфиденциальности.

Советуем почитать

Рекомендуемые жанры