Все мои коллеги, работающие в области квантовой информации и вычислений, внесли огромный вклад в эту книгу благодаря их собственным научным работам. По большей части, исследования, которые легки в основу этой книги, финансировали следующие организации: Инициатива Cambridge-MIT, Национальный научный фонд США, Исследовательский отдел Армии США, Агентство перспективных оборонных исследовательских проектов, Центр перспективных исследований и разработок ARDA, Управление исследований ВМС США, Управление научных исследований ВВС США.
Марти Ашер из издательства Knopf был терпеливым и отзывчивым редактором. Если эту книгу легко читать, то лишь благодаря Саре Липпинкотт, превратившей мои короткие записки в связный текст. Джон Брокман заставил меня написать эту книгу, а Кэтинка Мэтсон держала меня за руку, пока я это делал.
Наконец, я хотел бы сказать спасибо тем, кого уже не могу поблагодарить лично, прежде всего Хайнцу Пэджелсу, Рольфу Ландауэру и Алексису Белашу.
Дискуссий о Вселенной как о компьютере довольно много. Кроме «Последнего вопроса» Азимова (1956), см., например, Pagels, The Cosmic Code (Simon & Schuster, 1982), J. D. Barrow, Theories of Everything (Clarendon Press, 1991), and F. J. Tipler, The Physics of Immortality (Doubleday, 1994).
Идею о том, что Вселенная может представлять собой классический компьютер, выдвинули в 1960-х гг. Конрад Цузе и Эд Фредкин. Книга Цузе вышла под названием Rechnender Raum (Schriften zur Datenverarbeitung, Band 1, Friedrich Vieweg & Sohn, Braunschweig, 1969), ее английский перевод – Calculating Space (MIT Technical Translation AZT-70–164-GEMIT, MIT [Proj. MAC], Cambridge, Mass. 02139, February 1970, http://www.idsia.ch/~juergen/zuse.html). Работы Фредкина можно найти здесь: http://www.digitalphilosophy.org/. Они предложили особый тип компьютера – «клеточный автомат». Клеточный автомат состоит из регулярной матрицы клеток, каждая из которых содержит один или более битов. Каждая клетка обновляется от одного такта к другому, делая это в зависимости от ее собственного состояния и состояния соседних клеток[46]. Идею о Вселенной как о клеточном автомате позже популяризировал Стивен Вольфрам в книге «Наука нового типа» (A New Kind of Science) (Wolfram Media, 2002).
Математические основания идеи об обезьянах, набирающих текст на клавиатуре компьютеров, см. R. J. Solomonoff, “A Formal Theory of Inductive Inference,” Information and Control, Vol. 7 (1964), 1–22; G. J. Chaitin, Algorithmic Information Theory (Cambridge University Press, 1987); A. N. Kolmogorov, “Three Approaches to the Quantitative Definition of Information,” Problems of Information Transmission, Vol. 1 (1965), 1–11. С дальнейшей дискуссией о концепции алгоритмической информации и ее связи с рождением сложности можно ознакомиться в работах Юргена Шмидхубера на http://www.idsia.ch/~juergen. См. также Max Tegmark, “Is ‘The Theory of Everything’ Merely the Ultimate Ensemble Theory?” Annals of Physics, Vol. 270 (1998), 1–51 (arXiv/gr-qc/9704009). Об отношениях между алгоритмической информацией и вторым законом термодинамики см., например, W. H. Zurek, Nature, Vol. 341 (1989), 119–24.
Идея о том, что проблема неразрешимости и проблема остановки связаны с проблемой свободной воли, предложена Тьюрингом в статье “Computing Machinery and Intelligence,” Mind (1950), 433–460. См. также K. R. Popper, “Indeterminism in Quantum Physics and Classical Physics,” British Journal for Philosophy of Science, Vol. 1 (1951), 179–188. Классическая статья на эту тему – J. R. Lucas, “Minds, Machines, and Godel,” Philosophy, Vol. 36 (1961), 112–127. Более современное исследование свободной воли – Elbow Room: The Varieties of Free Will Worth Wanting, by Daniel C. Dennett (MIT Press, 1984). Исследование о том, как вычислительная способность Вселенной влияет на нашу способность предсказывать ее поведение, можно найти в статье D. R. Wolpert, “Computational Capabilities of Physical Systems,” Physical Review E, Vol. 65, 016128 (2001) (arXiv/physics/0005058, physics/0005059).
