P = NP의 의미? 시공간 기하학에 의존 하는가?

이 질문은 "쌍곡선 공간에서의 셀룰러 오토마타 : 2 권"에 관한 책입니다. Maurice Margenstern, Publisher Archives contemporaines, 2008.

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

저자의 견해로는, 쌍곡선 설정 P = NP 또는 나중에 책 P _h = NP _h 에서 사용 된 표기법 때문에 P = NP 문제는 잘못 제기됩니다 .

나는 이것으로 무엇을 만들어야할지 복잡성에 대해 충분히 알지 못하지만 흥미롭게 들립니다.

문제는 기본적으로 무엇을 만드는 것입니까?

그의 주장은 이해가 되나요?

P = NP는 시공간 기하학에 의존하지 않는 잘 정의 된 수학 문제입니다. "이 우주에서 다루기 쉬운 계산으로 어떤 문제를 해결할 수 있습니까?"라는 질문 물리학에 따라 다를 수 있으며, 실제로 답은 쌍곡 공간이나 양자 역학 (예 : 양자 컴퓨팅)에서 변화하는 것으로 보입니다. 그러나 이것은 P = NP 질문에 영향을 미치지 않습니다.

사실, 이론적 인 컴퓨터 과학자의 첫 반응 중 하나는 "쌍곡 공간에서 셀룰러 오토 마톤으로 계산할 수있는 복잡한 클래스는 무엇입니까?"입니다. 쌍곡선 공간으로 변경할 때 복잡도 클래스를 재정의하면이 질문에 대해 말하기가 훨씬 어려워집니다.

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