Bác bỏ Giả thuyết Thời gian Hàm mũ được xác nhận bởi…?
TechnologyScienceAIOpenAICông nghệToán
Ngày bắt đầu
2026-10-27
Ngày kết thúc
2027-07-01
Khối lượng 24h
$8K
Tổng khối lượng
$8K
  • Việc bác bỏ Giả thuyết Thời gian Lũy thừa có được xác nhận trước 31 tháng 12, 2026 không?61¢61%
  • Việc bác bỏ Giả thuyết Thời gian Lũy thừa có được xác nhận trước 30 tháng 6, 2027 không?75¢75%

OpenAI and Anthropic both announced on October 26 that internal large language models independently produced subexponential-time algorithms for 3-SAT and #3-SAT on October 16, formalized the next day in the Lean proof assistant and posted publicly on GitHub. These claims directly refute the Exponential Time Hypothesis, a foundational assumption in complexity theory that underpins hundreds of conditional hardness results. A review group led by original ETH proposers Russell Impagliazzo and Ramamohan Paturi plus Ryan Williams is organizing public examination, though the experts explicitly noted their involvement does not certify the results. No independent peer review or external reproduction has occurred yet. Traders are watching the review timeline and any planned conference for resolution signals.

Quy tắc

Vào 26 tháng 10, 2026, OpenAI thông báo rằng hệ thống AI của họ đã "chứng minh ETH là sai, và kết quả này sau đó đã được xác minh trong Lean". (xem: https://openai.com/index/building-scientific-understanding-with-academic-communities/) Thị trường này sẽ được phân định là "Có" nếu một chứng minh bác bỏ Exponential Time Hypothesis được xác nhận thông qua ít nhất một trong các phương thức xác nhận đủ điều kiện được liệt kê dưới đây trước ngày và giờ quy định, 23:59 ET. Nếu không, thị trường này sẽ được phân xử là "Không". "Exponential Time Hypothesis" là phỏng đoán do Russell Impagliazzo và Ramamohan Paturi formul hóa, cho rằng bài toán 3-SAT không thể được giải trong thời gian dưới hàm mũ. "Chứng minh bác bỏ" là bất kỳ chứng minh toán học nào cho thấy Exponential Time Hypothesis là sai, bao gồm chứng minh được trình bày trong bài báo của OpenAI có tiêu đề "The Exponential Time Hypothesis is False" (https://github.com/openai/math/blob/main/preprints/The-Exponential-Time-Hypothesis-is-False-October-25-2026/paper.pdf) và mọi phiên bản đã được sửa chữa, chỉnh sửa hoặc mở rộng của chứng minh đó, dù do OpenAI hay người khác thực hiện. Những xác nhận chỉ chứng minh được một kết quả yếu hơn, chẳng hạn như một thuật toán nhanh hơn nhưng không bác bỏ Exponential Time Hypothesis, hoặc chỉ chứng minh rằng mã Lean của OpenAI biên dịch được, sẽ không đủ điều kiện. Các phương thức xác nhận đủ điều kiện gồm: (i) Công bố qua bình duyệt: một bài báo trình bày chứng minh bác bỏ, dù do OpenAI hay các nhà nghiên cứu khác viết, được đăng hoặc được chấp nhận đăng trên một tạp chí khoa học uy tín có bình duyệt hoặc tại một hội nghị có bình duyệt (ví dụ: STOC, FOCS, SODA). Bản tiền ấn phẩm và các ấn phẩm khác chưa hoàn tất bình duyệt sẽ không đủ điều kiện. Các bản tiền ấn phẩm và những ấn phẩm khác chưa hoàn tất bình duyệt sẽ không đủ điều kiện. (ii) Xác minh độc lập: nhóm thẩm định do Russell Impagliazzo, Ramamohan Paturi và Ryan Williams dẫn dắt, bất kỳ một trong ba nhà nghiên cứu này, hoặc một nhà nghiên cứu hay nhóm nghiên cứu đáng tin cậy khác không liên kết với OpenAI, công khai xác nhận rằng chứng minh bác bỏ là chính xác. Xác nhận phải tuyên bố rõ ràng, không kèm điều kiện, rằng chứng minh bác bỏ là chính xác hoặc Exponential Time Hypothesis là sai (ví dụ: chứng minh đã được kiểm tra và xác nhận là chính xác). Xác nhận phải được nhà nghiên cứu hoặc nhóm thực hiện xác minh, hoặc các thành viên của họ, công bố, bao gồm qua bài báo, bản tiền ấn phẩm, trang web, blog hoặc tài khoản mạng xã hội chính thức; các xác nhận chỉ do OpenAI truyền đạt sẽ không đủ điều kiện. Xác nhận có thể dựa trên việc xem xét chứng minh bằng văn bản, hình thức hóa Lean hoặc cả hai; xác nhận dựa trên hình thức hóa Lean sẽ đủ điều kiện nếu tuyên bố rằng kết quả được hình thức hóa chứng minh Exponential Time Hypothesis là sai. Những tuyên bố rằng việc thẩm định vẫn đang diễn ra, rằng cho đến nay chưa phát hiện lỗi nào, hoặc rằng chứng minh bác bỏ có vẻ có khả năng là chính xác sẽ không đủ điều kiện. Các xác nhận được công bố hoặc đưa ra công khai sau ngày quy định sẽ không được xem xét, ngay cả khi việc thẩm định làm cơ sở cho xác nhận đã diễn ra trước ngày đó. Nhân viên, nhà thầu và nhà đầu tư của OpenAI được xem là có liên kết với OpenAI. Nhóm thẩm định do Russell Impagliazzo, Ramamohan Paturi và Ryan Williams dẫn dắt, cùng các thành viên của nhóm, sẽ không bị xem là có liên kết với OpenAI. Tuyên bố của nhóm thẩm định rằng không nên xem sự tham gia của họ là chứng nhận cho tuyên bố này sẽ không ngăn việc tính một xác nhận đủ điều kiện được nhóm hoặc các thành viên đưa ra sau đó vào kết quả phân định. Các tuyên bố, bài đăng trên mạng xã hội hoặc thông cáo báo chí của OpenAI hay các bên liên kết với OpenAI, các bản tin chỉ thuật lại những tuyên bố đó, và hình thức hóa Lean do OpenAI công bố sẽ không đủ điều kiện nếu đứng riêng lẻ. Nguồn phân định thị trường này sẽ là sự đồng thuận của các nguồn đáng tin cậy và chuyên gia khoa học liên quan, xác minh tính xác thực của xác nhận đủ điều kiện.

Bản dịch máy. Khi có tranh chấp, bản gốc được ưu tiên.

Bác bỏ Giả thuyết Thời gian Hàm mũ được xác nhận bởi…?

Thị trường liên quan