Вычислимая Вселенная. Наша Вселенная вычислима, об этом гласит тезис Чёрча-Тьюринга-Дойча: только вычислимые функции физичны. Универсальный квантовый компьютер способен смоделировать любой физический процесс. А который не может, тех в природе и не бывает. В частности, не бывает бесконечностей. Физическая реальность не выходит за рамки вычислимого. Но что значит быть вычислимым? Это отсылка к классической машине Тьюринга, которая может решать задачи P сложности (за полиноминальное время) и exp P (за экспоненциальное время). Кстати, квантовый компьютер тоже может решать задачи этих же классов сложности, а машина Тьюринга может симулировать работу любого квантового компьютера за экспоненциальное время. Из этого следует, что наша реальность — это симуляция. Вот только совсем не следует, что эту симуляцию запустили на своем компьютере инопланетяне. Нет, наша реальность вычисляет (симулирует) сама себя в соответствии с концепцией панкомпьтерализма. Из него прямо выводится принцип локальности и ограничение на движение быстрее скорости света. #Инфофизика@entropians