Znaczenie P = NP? zależy od geometrii czasoprzestrzennej?

To pytanie dotyczy strony 125 książki „Automaty komórkowe w przestrzeniach hiperbolicznych: tom 2” Maurice Margenstern, Archiwa wydawców współczesnych, 2008.

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

Zdaniem autora pytanie P = NP jest źle postawione, ponieważ w ustawieniu hiperbolicznym P = NP lub w notacji używanej później w książce P _h = NP _h .

Nie wiem wystarczająco dużo o złożoności, aby wiedzieć, co z tym zrobić, ale brzmi interesująco.

Pytanie w zasadzie, co o tym sądzisz?

Czy jego twierdzenia mają sens?

P = NP to dobrze zdefiniowane pytanie matematyczne, które nie zależy od geometrii czasoprzestrzennej. Pytanie „jakie problemy można rozwiązać za pomocą obliczeń, które można rozwiązać w tym wszechświecie?” może zależeć od fizyki, a odpowiedź rzeczywiście wydaje się zmieniać w przestrzeni hiperbolicznej lub w mechanice kwantowej (np. obliczenia kwantowe). Nie wpływa to jednak na pytanie P = NP.

W rzeczywistości jedną z pierwszych reakcji informatyka teoretycznego na odniesienie jest: „Jaką klasę złożoności może obliczyć automat komórkowy w przestrzeni hiperbolicznej?” Jeśli przedefiniujesz klasy złożoności po przejściu na przestrzeń hiperboliczną, znacznie trudniej będzie mówić o tym pytaniu.

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