RP Feynman. Simulating Physics with Computers. International Journal of Theoretical Physics, v. 21, Nos. 6/7, 1982. pp 467—488. Стенограмма лекции на 1-й конференции по вычислителной физике, MIT, 1981 г.
Замечательная статья с объяснениями того, почему для квантово-механических вычислений требуются квантовые компьютеры. Отличное объяснение парадокса Эйнштейна-Подольского-Розена и теоремы Белла. Фейнман великолепно объясняет сложные вещи; лекция очень понятна.
Говорили, будто, мол, Фейнман доказал, что физика невычислима на обычных логических компьютерах — это неверно; он показывает только, что эти вычисления требуют экспоненциального времени и квадратичной памяти:
Хочу ввести такое ограничение, чтобы число элементов вычислительной машины, необходимых для моделирования физической системы, было прямо пропорционально объему пространства-времени системы. Мне не нужно экспоненциальное расширение [объема вычислений]… Если удвоение [объема] пространства-времени означает, что мне требуется экспоненциально больший вычислитель, то это против правил (я устанавливаю правила, так что мне — можно).
Выдеру цитату об истолковании квантовой механики:
Должен здесь сразу заметить, что там, куда мы направляемся [в объяснение парадокса ЭПР], у нас всегда были проблемы — секрет, секрет, закройте дверь! — у нас всегда были проблемы с пониманием картины мира, описываемой квантовой механикой. У меня, во всяком случае, потому что я уже слишком стар [Фейнману 63 года], чтобы говорить, что это все для меня очевидно. Да, меня это состояние дел беспокоит. Поэтому, некоторые из молодых студентов… знаете, как это всегда бывает: каждая новая идея, ей требуется поколение-другое, чтобы всем стало очевидно, что там нет настоящей проблемы. А мне еще не ясно, что там нет настоящей проблемы. Я не могу определенно сказать, что это за проблема, я подозреваю, что там нет никакой проблемы, но до конца я не уверен.
К вычислимости нашей сознания особого отношения не имеет, но введение в тему очень хорошее.
