Ý nghĩa của P = NP? phụ thuộc vào hình học không-thời gian?

Câu hỏi này là về trang 125 của cuốn sách "Cellular automata in hyperbolic: Tập 2" của Maurice Margenstern, Publisher Archives contemporaines, 2008.

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

Theo ý kiến ​​của tác giả, câu hỏi P = NP không được đặt ra vì trong cài đặt hyperbol P = NP hoặc trong ký hiệu được sử dụng sau này trong cuốn sách P _h = NP _h .

Tôi không biết đủ về sự phức tạp để biết phải làm gì với điều này, nhưng nghe có vẻ thú vị.

Vì vậy, câu hỏi là về cơ bản, những gì bạn làm cho nó?

Những tuyên bố của ông có ý nghĩa?

P = NP là một câu hỏi toán học được xác định rõ, không phụ thuộc vào hình học không gian thời gian. Câu hỏi "vấn đề nào có thể được giải quyết bằng các tính toán có thể kéo được trong vũ trụ này?" có thể phụ thuộc vào vật lý, và câu trả lời thực sự có vẻ thay đổi trong không gian hyperbol hoặc với cơ học lượng tử (ví dụ: điện toán lượng tử). Tuy nhiên, điều này không ảnh hưởng đến câu hỏi P = NP.

Trên thực tế, một trong những phản ứng đầu tiên của một nhà khoa học máy tính lý thuyết sẽ phải tham khảo cho bạn là: "Lớp phức tạp nào có thể được tính toán bởi một máy tự động di động trong không gian hyperbol?" Nếu bạn xác định lại các lớp phức tạp khi bạn thay đổi sang không gian hyperbol, việc nói về câu hỏi này trở nên khó khăn hơn nhiều.

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