Signification de P = NP? dépend de la géométrie espace-temps?

Cette question concerne la page 125 du livre "Les automates cellulaires dans les espaces hyperboliques: Volume 2" de Maurice Margenstern, Publisher Archives contemporaines, 2008.

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

De l'avis de l'auteur, la question P = NP est mal posée car dans le contexte hyperbolique P = NP ou dans la notation utilisée plus loin dans le livre P _h = NP _h .

Je ne connais pas assez la complexité pour savoir quoi en penser, mais cela semble intéressant.

Donc, la question est essentiellement, qu'en pensez-vous?

Ses affirmations ont-elles un sens?

P = NP est une question mathématique bien définie qui ne dépend pas de la géométrie spatio-temporelle. La question "quels problèmes peuvent être résolus par des calculs qui sont traitables dans cet univers?" peut dépendre de la physique, et la réponse semble effectivement changer dans l'espace hyperbolique ou avec la mécanique quantique (par exemple l'informatique quantique). Cependant, cela n'affecte pas la question P = NP.

En fait, l'une des premières réactions d'un informaticien théorique à votre référence serait: "Quelle classe de complexité peut être calculée par un automate cellulaire dans l'espace hyperbolique?" Si vous redéfinissez les classes de complexité lorsque vous passez à l'espace hyperbolique, il devient beaucoup plus difficile de parler de cette question.

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