Hacker News · AI·· 9 giờ trướcTuyển chọnĐiểm AI80
OpenAI và Anthropic tuyên bố bác bỏ giả thuyết thời gian mũ trong khoa học máy tính
A.I. Just Blew Up a Key Tenet of Computer Science
Tóm tắt bằng AI
OpenAI đã công bố vào ngày 10 tháng 10. Kết quả này không giải quyết được bài toán P vs. NP rộng lớn hơn và theo Impagliazzo cùng Ryan Williams của MIT, chưa có ứng dụng thực tiễn trước mắt, mặc dù nó gợi ý về những lối tắt lý thuyết để giải quyết vấn đề nhanh như kiểm tra chúng và về khả năng tự cải thiện đệ quy trong AI.
Vì sao đáng chú ý
Cả OpenAI và Anthropic đều tuyên bố đã bác bỏ giả thuyết thời gian mũ, một phỏng đoán năm 1998 trong lý thuyết độ phức tạp, trong khi các nhà nghiên cứu lưu ý rằng kết quả này chưa có ứng dụng thực tiễn.
Nguồn:Hacker News · AI · nytimes.com