Криптономикон, часть 1   ::   Стивенсон Нил

Страница: 24 из 124

Что страшно удивило Гильберта и других, ожидавших противоположного результата.

— Этого твоего Гильберта ты уже упоминал?

— Нет, Лоуренс, он появился в нашем разговоре только сейчас.

— Кто он?

— Человек, который задает трудные вопросы. У него их целый список. Гёдель ответил на один.

— А фон Тьюринг — на другой, — добавил Руди.

— Это еще кто?

— Это я, — сказал Алан. — Только Руди шутит. В Тьюринге вообще-то нет приставки «фон».

— Сегодня ночью будет. — Руди как-то странно взглянул на Алана. Будь Лоуренс повзрослее, он бы определил этот взгляд как «страстный».

— Ладно, не томи. На какой вопрос Гильберта ты ответил?

— Entscheidungsproblem [6] , — сказал Руди.

— То есть?

Алан объяснил:

— Гильберт хотел знать, можно ли в принципе доказать истинность или ложность любого высказывания.

— Но Гёдель все изменил, — произнес Руди.

— Верно. После Гёделя вопрос стал звучать так: «Можно ли определить, доказуемо или нет некое — любое — конкретное высказывание?» Другими словами, есть ли механический процесс, посредством которого мы в состоянии отсеять доказуемые утверждения от недоказуемых?

— «Механический процесс», Алан, это вообще-то метафора…

— Ладно тебе, Руди. Мы с Лоуренсом не боимся механики.

— Усек, — сказал Лоуренс.

— Что значит «усек»? — спросил Алан.

|< Пред. 22 23 24 25 26 След. >|

Java книги

Контакты: [email protected]