1
Liệu phỏng đoán đẳng cấu có ngụ ý giới hạn theo cấp số nhân về mật độ nhân chứng không?
Giả thuyết đẳng cấu của Berman và Hartmanis nói rằng tất cả các tập hợp là các đa thức thời gian đẳng cấu với nhau. Điều này có nghĩa là các vấn đề N P -complete có thể giảm thiểu một cách hiệu quả thông qua các mệnh đề tính …