OpenAI cho biết một mô hình AI đã bác bỏ Giả thuyết Thời gian Mũ (ETH), thách thức một giả định mà các nhà nghiên cứu đã dựa vào trong 27 năm. Mô hình này đã phát triển một thuật toán nhanh hơn cho bài toán logic 3-SAT. Hệ thống của OpenAI đã tạo ra một chứng minh bằng ngôn ngữ tự nhiên vào ngày 16 tháng Mười. Nhóm đã dịch chứng minh này sang Lean vào ngày hôm sau, cho phép phần mềm kiểm tra từng bước logic.
Thuật toán được công bố cần khoảng 2^(n/√log n) bước cho một đầu vào chứa n biến. Thời gian chạy này vượt qua giới hạn dưới mũ được ETH dự đoán nhưng vẫn quá chậm để áp dụng thực tế. OpenAI cảnh báo rằng cần có thêm nhiều nghiên cứu đáng kể để đạt được cải tiến tốc độ thực tế. Russell Impagliazzo và Ramamohan Paturi từ Đại học California, San Diego sẽ dẫn đầu việc đánh giá cùng với Ryan Williams từ MIT. OpenAI không tuyên bố quyền sở hữu khoa học cho phát hiện này, theo sau một tranh chấp trước đây liên quan đến Navier-Stokes.
Impagliazzo và Paturi đã giới thiệu ETH vào năm 1999. Giả thuyết này liên quan đến 3-SAT, vấn đề yêu cầu xác định liệu có thể gán các giá trị đúng-sai cho các biến sao cho thỏa mãn mọi điều kiện liên kết hay không. Một giải pháp được đề xuất dễ dàng để kiểm tra, nhưng mỗi biến thêm vào sẽ làm gấp đôi số tổ hợp có thể cần tìm kiếm. ETH khẳng định rằng không có thuật toán nào có thể tránh được sự tăng trưởng theo hàm mũ trong trường hợp xấu nhất. OpenAI cho biết hàng trăm bài báo đã sử dụng giả thuyết này để xác định độ khó tính toán trong lý thuyết đồ thị, sinh học tính toán và cơ sở dữ liệu. Viết tắt ETH không có liên quan gì đến mã ticker của Ethereum.
Kết quả này không chứng minh rằng P bằng NP. Câu hỏi P so với NP đặt ra liệu tất cả các bài toán mà giải pháp của chúng có thể được kiểm tra nhanh chóng có thể được giải quyết nhanh chóng hay không. ETH đưa ra một tuyên bố mạnh hơn P ≠ NP, do đó bác bỏ ETH không giải quyết được câu hỏi rộng lớn hơn đó. Chủ tịch và đồng sáng lập OpenAI, Greg Brockman, đã nhấn mạnh sự khác biệt này vài giờ sau khi công bố. Thuật toán này không đe dọa trực tiếp đến mật mã bảo vệ bitcoin và ethereum. Chữ ký bitcoin sử dụng mật mã đường cong elliptic, và thuật toán này không giải được bài toán toán học nền tảng của hệ thống đó.
Scott Aaronson, giáo sư khoa học máy tính tại Đại học Texas tại Austin, cho biết sinh viên đã mang đến cho Aaronson tin tức về lời bác bỏ được tuyên bố. Những đột phá toán học trước đó cũng đã phủ nhận các giả định về giới hạn tính toán. Anatoly Karatsuba đã bác bỏ giả thuyết nhân của Andrey Kolmogorov trong khoảng một tuần vào năm 1960. Volker Strassen đã tìm cách xác định tính tối ưu của phép nhân ma trận tiêu chuẩn vào năm 1969 nhưng thay vào đó lại phát hiện ra một phương pháp nhanh hơn. Hiện nay, máy móc tạo ra các chứng minh mà con người sau đó nỗ lực hiểu rõ. Bản phát hành tương tự cũng tuyên bố thêm các chứng minh liên quan đến phân tích điều hòa và vật lý hạt.
Nhà mật mã học Matthew Green đã cảnh báo rằng AI có thể làm suy yếu toán học bảo vệ các ví. Benjamin Cowen, thành viên Hội đồng Chuyên gia Trí tuệ Thị trường của BeInCrypto, cho rằng những tiến bộ trong các lĩnh vực xa rời tài chính cuối cùng có thể thay đổi thị trường. Những tiến bộ trong AI ngày càng thử thách các giả định về độ khó tính toán mà các tài sản kỹ thuật số dựa vào.



