Я не смог бы написать эту книгу без помощи технического оборудования Института математических исследований в общественных науках Стэнфордского университета. Пат Суппс, директор Института и мой давний друг, был очень великодушен, поселив меня в Вентура Холле, дав мне допуск к превосходной компьютерной программе и обеспечив мне великолепную рабочую обстановку в течение двух лет.

Это приводит меня к Пентти Канерва, автору программы-редактора, которой эта книга обязана своим существованием. Я многим говорил, что написание этой книги отняло бы у меня вдвое больше времени, если бы не «TV-Edit», удобная и настолько простая по духу программа, что только Пентти мог написать подобное. Благодаря ему я сумел сделать то, что удается мало кому из авторов, — сверстать свою собственную книгу. Пентти был главной двигающей силой исследований по компьютерной верстке в упомянутом выше Институте. Очень важным для меня было также редкое качество Пентти — его чувство стиля. Если эта книга выглядит хорошо, это во многом заслуга Пентти Канерва.

Эта книга родилась в типографии Стэнфордского университета. Мне хотелось бы высказать сердечную благодарность директору типографии, Беверли Хендрикс, и ее сотрудникам за помощь в минуты особой нужды и за их ровное хорошее настроение несмотря на многие неудачи. Я хотел бы также поблагодарить Сесиль Тэйлор и Барбару Ладдага, проделавших большую часть печатания гранок.

За многие годы моя сестра Лаура Хофштадтер во многом способствовала формированию моих взглядов. Ее влияние присутствует как в форме, так и в содержании этой книги.

Я признателен моим новым и старым друзьям Мари Антони, Сидни Арковиц, Бенгту Олле Бенгтссону, Феликсу Блоху, Франсуа Вануччи, Терри Винограду, Бобу Вольфу, Эрику Гамбургу, Майклу Голдхаберу, Пранабу Гошу, Авриль Гринберг, Дэйву Дженнигсу, Перси Диаконису, Най-Хуа Дуан, Уилфреду Зигу, Дианне Канерва, Лори Канерва, Инге Карлингер, Джонатану и Эллен Кинг, Франциско Кларо, Гэйл Ландт, Биллу Льюису, Джиму Макдональду, Джону Маккарти, Джое Марлоу, Луису Менделовицу, Майку Мюллеру, Розмари Нельсон, Стиву Омохундро, Полю Оппенгеймеру, Питеру Е. Парксу, Давиду Поликански, Питу Римбею, Кэти Россер, Гаю Стилу, Ларри Теслеру, Филу Уадлеру, Робину Фрееману, Дану Фридману, Роберту Херману, Рэю Химану и Джону Эллису за их «резонанс» со мной в критические минуты моей жизни; каждый по-своему, они помогли мне написать эту книгу.

Я написал эту книгу дважды. Закончив ее в первый раз, я начал сначала и все переделал. Первый вариант был закончен, когда я был аспирантом-физиком в Орегонском университете; четверо из профессоров отнеслись чрезвычайно снисходительно к моим странностям: Майк Моравчик, Грегори Ванниер, Руди Хва и Пауль Чонка. Я ценю их понимающее отношение. К тому же, Пауль Чонка прочел всю первую версию и сделал множество ценных замечаний.

Спасибо Е. О. Вильсону за прочтение и комментарии по поводу раннего варианта «Прелюдии» и «Муравьиной фуги».

Спасибо Марше Мередит за то, что она была мета-автором забавного коана.

Спасибо Марвину Мински за памятную беседу у него дома как-то мартовским днем; часть ее читатель найдет в этой книге.

Спасибо Биллу Кауфману за советы по издательской части, а также Джереми Бернштейну и Алексу Джорджу за их поддержку в нужные минуты.

Горячая благодарность Мартину Кесслеру, Морин Бишоф, Винсенту Торре, Леону Дорину и другим работникам издательства «Бэйсик Букс» за то, что они взялись за эту издательскую задачу, во многом необычную.

Спасибо Фиби Хосс за отличное редактирование и Ларри Бриду за корректирование в последнюю минуту.

Спасибо многим соседям по «Imlac», которые столько раз за эти годы записывали для меня телефонные сообщения, а также работникам Пайн Холла, создавшим аппаратуру и программы, от которых зависело существование этой книги.

Спасибо Деннису Дэвису из Стэнфордского института телевизионных сетей за его помощь в установке «самопоглощающих экранов», которые я фотографировал в течение нескольких часов.

Спасибо Джерри Прайку, Бобу Парксу, Теду Брадшоу и Винни Авени из лаборатории физики высоких энергий в Стэнфорде за их помощь в изготовлении триплетов

Спасибо моим дяде и тете, Джимми и Бетти Гиван, за рождественский подарок; они не подозревали, какое удовольствие я от него получил! Это был «черный ящик», единственная функция которого состояла в самовыключении.

Наконец, я хочу выразить особую благодарность моему профессору английской литературы, Бренту Гарольду, который открыл для меня дзен-буддизм, когда я был первокурсником; Кесу Гужелоту, давным-давно, в грустный ноябрьский день, подарившему мне пластинку с «Музыкальным приношением», а также Отто Фришу, в чьем кабинете я впервые познакомился с магией Эшера.

Особая благодарность автора издателю Михаилу Бахраху и специалисту по компьютерной верстке Павлу Иванникову за понимание и подлинный профессионализм в работе над русским изданием книги.

Я попытался вспомнить всех людей, имевших отношение к созданию этой книги, но список, несомненно, оказался неполон.

В каком-то смысле эта книга — символ моей веры. Я надеюсь, что мои читатели это поймут и что мой энтузиазм и поклонение перед определенными идеями проникнут в чье-нибудь сердце и разум. Это большее, на что я могу надеяться.

****

Переводчик выражает глубокую благодарность автору за его ценные советы: Ариадне Соловьевой за бескорыстное редактирование русского варианта книги; Дэвиду Риду за советы в области математической логики; Мику Армбрустеру за любезно предоставленный персональный компьютер и Наталье Эскиной за редактирование Диалогов и за прекрасный перевод Баховского стихотворения.

ЧАСТЬ I

ГЕДЕЛЬ, ЭШЕР, БАХ: эта бесконечная гирлянда - i_003.jpg

Рис. I. Иоганн Себастиан Бах в 1748. С портрета кисти Элиаса Готтлиба Хауссманна.

Интродукция: музыко-логическое приношение

Автор:

КОРОЛЬ ПРУССИИ Фридрих Великий пришел к власти в 1740 году. Исторические трактаты упоминают о нем в основном как о проницательном и умелом полководце - однако, кроме военной деятельности, Фридрих Великий в немалой степени посвящал себя жизни умственной и духовной. Его двор в Потсдаме был центром интеллектуальной деятельности Европы восемнадцатого столетия. Прославленный математик Леонард Эйлер провел там двадцать пять лет. Многие математики, ученые и философы посетили в то время Потсдам; Вольтер и Ламеттри написали там некоторые из своих важнейших сочинений.

Но настоящей любовью короля была музыка. Сам он был страстным флейтистом и композитором; некоторые его сочинения исполняются иногда по сей день. Фридрих Великий был одним из первых покровителей искусств, признавших замечательные качества только что изобретенного фортепиано («тихогрома», как когда-то пытались окрестить этот инструмент в России). Фортепиано было изобретено в первой половине восемнадцатого века; оно представляло из себя не что иное, как модификацию клавесина. Дело в том, что на клавесине невозможно было варьировать громкость; все звуки получались одинаковыми. Тихогром, как показывает само название, был выходом из положения.

Зародившись в Италии, где Бартоломео Кристофори изготовил первое фортепиано, идея тихогрома распространилась широко. Готтфрид Зильберман, лучший мастер того времени по изготовлению органов, получил заказ на изготовление «совершенного» фортепиано. Фридрих Великий, без сомнения, явился самым большим энтузиастом этого начинания; говорят, что он приобрел целых пятнадцать инструментов, сделанных Зильберманом!

Бах

Король был горячим поклонником не только фортепиано; его вниманием пользовался также органист и композитор по имени И. С. Бах. Баховские композиции были довольно интересны; некоторые считали их напыщенными и запутанными, в то время как другие ценители восхищались ими как несравненными шедеврами. Однако никто не оспаривал способности Баха исполнять импровизации на органе. В то время умение импровизировать, наравне с исполнительским мастерством, считалось необходимым качеством органиста, а Бах имел славу превосходного импровизатора. (Прелестные рассказы о Баховских импровизациях читатель может найти в книге Дэвида и Менделя «Баховская хрестоматия» (David & Mendel, «The Bach Reader».))