Цифровая физика

[ushastyi]

Я, конечно, слышал о попытках моделировать Вселенную как гигантский клеточный автомат. Но название "цифровая физика" раньше не встречал. Тем не менее, это устоявшийся термин, и именно так называются статьи на википедии. Русская по-видимому недопереведена (хм, три приставки в слове), поэтому лучше читать английский вариант

Comments

[fregimus]

Квантовый компьютер, вообще-то, не является гипервычислителем - во всяком случае, так уверенно об этом говорить, как у Вас написано, я бы не стал. По всей видимости, если согласиться с Дэвисом, гипервычислителей вообще не бывает.

[ushastyi]

Мне кажется, что этот вопрос все еще открыт? Хотя уверенно говорить о возможности построения гипервычислителей, наверное, нельзя, но их несуществование тоже не доказано, насколько я понимаю.

[fregimus]

Это вопрос веры. Есть определенное число людей, которые думают, что гипервычисления возможны. Примерно как сказать, что вопрос физического существования Платонова мира чисел все еще открыт - ну понятно, как же его закрывать.

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

[ushastyi]

Когда-то люди думали, что нет иррациональных чисел. Аналогия напрашивается сама собой. Надо сделать предельный переход. Перейти от дискретного к непрерывному. Аналоговый компьютер. Хотя квантовая механика запрещает бесконечную точность. Вы это имеете ввиду, говоря о невозможности квантовых гипервычислений?

Прошу прощения за глупые вопросы, я уже заказал книжку по квантовым вычислениям, но пока ее не привезут, я в этом вопросе тёмен и несведущ. Впрочем, как и во многих других.