Значення P = NP? залежить від просторово-часової геометрії?

Це питання стосується сторінки 125 книги "Стільникові автомати в гіперболічних просторах: Том 2" Моріса Маргенштерна, видавничий архів сучасників, 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$