Significato di P = NP? dipende dalla geometria spazio-temporale?

Questa domanda riguarda la pagina 125 del libro "Automi cellulari in spazi iperbolici: volume 2" di Maurice Margenstern, Publisher Archives contemporaines, 2008.

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

Secondo l'autore, la domanda P = NP è mal posta perché nell'impostazione iperbolica P = NP o nella notazione usata più avanti nel libro P _h = NP _h .

Non so abbastanza della complessità per sapere cosa fare di questo, ma sembra interessante.

Quindi la domanda è fondamentalmente, che ne pensi?

Le sue affermazioni hanno un senso?

P = NP è una domanda matematica ben definita che non dipende dalla geometria spazio-temporale. La domanda "quali problemi possono essere risolti con calcoli che sono trattabili in questo universo?" può dipendere dalla fisica e la risposta sembra effettivamente cambiare nello spazio iperbolico o con la meccanica quantistica (es. calcolo quantistico). Tuttavia, ciò non influisce sulla domanda P = NP.

In effetti, una delle prime reazioni di un teorico informatico al tuo riferimento sarebbe: "Quale classe di complessità può essere calcolata da un automa cellulare nello spazio iperbolico?" Se si ridefiniscono le classi di complessità quando si passa allo spazio iperbolico, diventa molto più difficile parlare di questa domanda.

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