Принцип Черча – Тьюринга – Дойча - Church–Turing–Deutsch principle
В информатике и квантовой физике , то принцип Черча-Тьюринга-Deutsch ( принцип CTD ) является более сильным, физическая форма тезиса Черча-Тьюринга сформулировал Дэвид Дойч в 1985. Этот принцип гласит , что универсальное вычислительное устройство может имитировать каждый физический процесс .
История
Этот принцип был сформулирован Deutsch в 1985 году в отношении финишных машин и процессов. Он заметил, что классическая физика , использующая концепцию действительных чисел , не может быть смоделирована машиной Тьюринга , которая может представлять только вычислимые действительные числа . Дойч предположил, что квантовые компьютеры могут фактически подчиняться принципу CTD, предполагая, что законы квантовой физики могут полностью описывать каждый физический процесс.
Более ранняя версия этого тезиса для классических компьютеров была высказана другом и учеником Алана Тьюринга Робином Ганди в 1980 году.
Смотрите также
- Квантовая теория сложности
- Цифровая физика
- Голографический принцип и граница Бекенштейна , которые запрещают неограниченную точность действительных чисел в физической вселенной
Ноты
Ссылки
- Дойч, Д. (1985). «Квантовая теория, принцип Чёрча – Тьюринга и универсальный квантовый компьютер» (PDF) . Труды Королевского общества . 400 (1818): 97–117. CiteSeerX 10.1.1.41.2382 . DOI : 10,1098 / rspa.1985.0070 . Архивировано из оригинального (PDF) 09 марта 2016 года . Проверено 17 августа 2011 .
дальнейшее чтение
- Дойч, Д. (1997). «6: Универсальность и пределы вычислений». Ткань реальности . Нью-Йорк: Аллан Лейн. ISBN 978-0-14-027541-4.
- Кристофер Г. Тимпсон Квантовые компьютеры: гипотеза Чёрча-Тьюринга в сравнении с принципом Тьюринга у Кристофа Тойшера, Дугласа Хофштадтера (ред.) Алан Тьюринг: жизнь и наследие великого мыслителя , Springer, 2004, ISBN 3-540-20020-7 , стр. 213–240