Значение P = NP? зависит от геометрии пространства-времени?

Этот вопрос о странице 125 книги «Клеточные автоматы в гиперболических пространствах: Том 2» Мориса Маргенстерна, Publisher Archives современники, 2008.

http://books.google.com/books?id=eEgvfic3A4kC&pg=PA125

По мнению автора, вопрос P = NP некорректен, поскольку в гиперболическом сеттинге P = NP или в обозначениях, использованных позже в книге P _h = NP _h .

Я не знаю достаточно о сложности, чтобы знать, что с этим делать, но это звучит интересно.

Таким образом, вопрос в основном, что вы думаете об этом?

Имеют ли его претензии смысл?

P = NP - это четко определенный математический вопрос, который не зависит от геометрии пространства-времени. Вопрос "какие проблемы могут быть решены с помощью вычислений, которые поддаются решению в этой вселенной?" может зависеть от физики, и ответ действительно, кажется, изменяется в гиперболическом пространстве или с квантовой механикой (например, квантовые вычисления). Однако это не влияет на вопрос P = NP.

Фактически, одна из первых реакций теоретического компьютерного ученого на вашу ссылку: «Какой класс сложности может быть вычислен клеточным автоматом в гиперболическом пространстве?» Если вы переопределите классы сложности при переходе к гиперболическому пространству, говорить об этом вопросе станет намного сложнее.

$_h$$_h$$_h$$_h$