OpenAI công bố giải pháp bác bỏ Giả thuyết Thời gian Độ tăng (ETH)

Vào ngày 13/10, OpenAI phát hành ba giải pháp cho các bài toán toán học nổi tiếng, trong đó có một bằng chứng cho thấy Giả thuyết Thời gian Độ tăng (Exponential Time Hypothesis – ETH) không còn đúng. ETH đã được sử dụng trong nhiều thập kỷ để định nghĩa độ khó của các vấn đề tính toán và là một phần quan trọng của lý thuyết phức tạp.

Phản hồi ban đầu từ cộng đồng khoa học là hỗn hợp: Levent Alpöge (Anthropic) cho rằng OpenAI có thể dựa trên công trình đã có, và sau đó Anthropic cũng công bố một phản bác riêng. MIT Professor Ryan Williams, người đang tổ chức phản hồi của cộng đồng, chỉ trích cách OpenAI “đổ bằng chứng” như một cuộc tấn công DDoS vào các nhà toán học, nhưng vẫn đồng ý hợp tác để giải thích kết quả.

Quy trình mới của OpenAI bao gồm: các nhà toán học nhận được mã nguồn trên GitHub; các nhà khoa học máy tính thành lập nhóm làm việc, yêu cầu công khai các bằng chứng và tài trợ hội thảo; các nhà vật lý cũng sẽ thành lập nhóm riêng để quyết định cách công bố. Điều này phản ánh nỗ lực tạo ra một chuẩn mực mới cho việc đóng góp AI vào nghiên cứu khoa học.

ETH là một trong những giả định nền tảng của lớp vấn đề P vs NP – câu hỏi liệu mọi vấn đề có thể kiểm tra nhanh chóng (NP) cũng có thể giải quyết nhanh chóng (P). Việc bác bỏ ETH có thể mở ra những hướng nghiên cứu mới, ảnh hưởng tới bảo mật, tối ưu hoá và nhiều lĩnh vực khác.

Với cộng đồng AI Việt Nam, kết quả này nhắc nhở chúng ta cần theo dõi chặt chẽ các tiến bộ của AI trong toán học, đồng thời chuẩn bị cho những thay đổi tiềm năng trong các ứng dụng thực tiễn.

Nguồn: TechCrunch — Biên dịch & tổng hợp: danhbaai.com

Danh Bạ AI
Logo
Register New Account