3
Một hợp tuyển của các giả định phức tạp
Trong bài báo Giả thuyết ngẫu nhiên của Oracle là sai , các tác giả (Chang, Chor, Goldreich, Hartmanis, Håstad, Ranjan và Rohatgi) thảo luận về ý nghĩa của giả thuyết ngẫu nhiên . Họ lập luận rằng chúng ta biết rất ít về sự tách biệt giữa các lớp …