OpenAI và Anthropic báo cáo mô hình AI bác bỏ Exponential Time Hypothesis, cộng đồng khoa học phản ứng hỗn hợp

Tóm tắt nhanh

• OpenAI hôm qua công bố các lời giải cho ba bài toán lớn, trong đó có tuyên bố bác bỏ Exponential Time Hypothesis (ETH).
• Theo công bố, mô hình của các phòng thí nghiệm frontier đưa ra thuật toán chạy 'sub-exponential' cho một lớp bài toán khó, tức nhanh hơn kỳ vọng trước đây.
• Anthropic, sau bình luận của nhân viên Levent Alpöge nghi ngờ dựa trên công trình có sẵn, đã vài giờ sau đăng tải bản bác bỏ ETH riêng của mình.
• OpenAI lần này cấu trúc việc phát hành khác nhau theo ba ngành: toán gia công lên GitHub; tin học thành lập working group và yêu cầu công khai bằng chứng; vật lý thành lập working group quyết định cách phát hành.
• MIT Prof. Ryan Williams, người tổ chức phản ứng của cộng đồng tin học, từng chỉ trích trước đó nhưng đồng ý hợp tác để điều phối phản hồi và chuẩn mực khoa học.
• Williams, cùng Russell Impagliazzo và Ramamohan Paturi (người công bố ETH năm 1999), được mời giúp diễn giải bằng chứng và đã phát hành thư mời phản hồi công khai.
• Williams nhận xét một số phần bằng chứng có vẻ 'thông thường' nhưng có 'hai hoặc ba đoạn kỳ lạ' cần cộng đồng cùng làm việc để kiểm chứng.
• Nếu đúng, kết quả có thể bác bỏ ETH và làm tăng xác suất cộng đồng phải cân nhắc lại khả năng P = NP, ảnh hưởng sâu tới lý thuyết độ phức tạp và mật mã.
• Phản ứng của cộng đồng khoa học là vừa hào hứng vừa lo ngại, với yêu cầu minh bạch hơn về quy trình và nguồn gốc các bằng chứng do các lab AI cung cấp.
• Quá trình xử lý tiếp theo bao gồm thu thập phản hồi, thảo luận về chuẩn mực đóng góp AI trong khoa học và tổ chức hội nghị do OpenAI tài trợ theo đề nghị của working group tin học.

Tóm tắt tự động bằng AI từ bài gốc, có thể có sai sót. Hãy kiểm chứng ở bài gốc.