Unique Games Conjecture
AssessKỹ thuật
Một giả thuyết lớn trong lý thuyết độ phức tạp và độ khó xấp xỉ.
Vì sao ở đây
Xếp vào Assess: 1 bài bằng chứng từ 1 nguồn, chủ yếu là đột phá nghiên cứu, 1 bài trong 30 ngày qua. Độ tin cậy 24%. Bằng chứng còn ít nên xếp thận trọng, chờ thêm tín hiệu.
Bằng chứng (1)
- 10Hacker News·7/10/2026breakthroughCác đột phá toán học do OpenAI công bố bao gồm một chứng minh của Giả thuyết Trò chơi Duy nhất
Bài viết bàn về một loạt kết quả toán học lớn được cho là do OpenAI công bố, trong đó có một chứng minh của Giả thuyết Trò chơi Duy nhất và nhiều bài toán lâu đời khác trong lý thuyết độ phức tạp và thuật toán. Tác giả lưu ý rằng các chứng minh dường như đã được kiểm chứng hình thức bằng Lean, nhưng con người vẫn chưa hiểu hết và đang bắt đầu rà soát chi tiết.