Significado de P = NP? depende de la geometría del espacio-tiempo?

Esta pregunta es sobre la página 125 del libro "Autómatas celulares en espacios hiperbólicos: Volumen 2" Por Maurice Margenstern, Publisher Archives contemporaines, 2008.

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

En opinión del autor, la pregunta P = NP está mal planteada porque en el entorno hiperbólico P = NP o en la notación utilizada más adelante en el libro P _h = NP _h .

No sé lo suficiente sobre la complejidad para saber qué hacer con esto, pero suena interesante.

Entonces la pregunta es básicamente, ¿qué piensas de eso?

¿Sus afirmaciones tienen sentido?

P = NP es una pregunta matemática bien definida que no depende de la geometría del espacio-tiempo. La pregunta "¿qué problemas pueden resolverse mediante cálculos manejables en este universo?" puede depender de la física, y la respuesta parece cambiar en el espacio hiperbólico o con la mecánica cuántica (por ejemplo, la computación cuántica). Sin embargo, esto no afecta la pregunta P = NP.

De hecho, una de las primeras reacciones que un informático teórico tendría ante su referencia es: "¿Qué clase de complejidad puede calcular un autómata celular en el espacio hiperbólico?" Si redefine las clases de complejidad cuando cambia al espacio hiperbólico, se hace mucho más difícil hablar sobre esta pregunta.

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