Tới nội dung
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