Arti P = NP? tergantung pada geometri ruang-waktu?

Pertanyaan ini adalah tentang buku "Cellata automata di ruang hiperbolik: Volume 2" Oleh Maurice Margenstern, Penerbit Archives contemporaines, 2008.

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

Menurut pendapat penulis, pertanyaan P = NP tidak tepat karena dalam pengaturan hiperbolik P = NP atau dalam notasi yang digunakan kemudian dalam buku P _h = NP _h .

Saya tidak cukup tahu tentang kerumitan untuk mengetahui apa yang harus dilakukan, tetapi kedengarannya menarik.

Jadi pada dasarnya pertanyaannya, apa pendapat Anda?

Apakah klaimnya masuk akal?

P = NP adalah pertanyaan matematika yang terdefinisi dengan baik yang tidak bergantung pada geometri ruang-waktu. Pertanyaan "masalah apa yang bisa dipecahkan dengan perhitungan yang bisa ditelusuri di alam semesta ini?" mungkin tergantung pada fisika, dan jawabannya memang tampak berubah dalam ruang hiperbolik atau dengan mekanika kuantum (misalnya komputasi kuantum). Namun, ini tidak mempengaruhi pertanyaan P = NP.

Faktanya, salah satu reaksi pertama dari ilmuwan komputer teoretis terhadap referensi Anda adalah: "Kelas kompleksitas apa yang dapat dihitung oleh robot seluler di ruang hiperbolik?" Jika Anda mendefinisikan kembali kelas kompleksitas ketika Anda mengubah ke ruang hiperbolik, akan jauh lebih sulit untuk membicarakan pertanyaan ini.

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