Клеточный автомат математически эквивалентен машине Тьюринга, а машина Тьюринга — это эквивалент любого неквантового ("классического") компьютра. Так что Ваш вопрос эквивалентен вопросу, является наш мир компьютерной симуляцией, как, например, в фильме Матрица.
По современным представлениям считается, что квантовый компьютер позволит решать некоторые задачи быстрее класс... Читать далее