Một mô hình OpenAI đã bác bỏ Giả thuyết Thời gian Mũ (ETH) bằng cách tìm ra phương pháp nhanh hơn cho một câu đố logic cổ điển. Một chứng minh được máy kiểm tra đã hỗ trợ tuyên bố này, đảo ngược một giả định mà các nhà nghiên cứu đã tin tưởng trong 27 năm.
Kết quả này không chứng minh rằng P bằng NP, câu hỏi lớn hơn đằng sau mã hóa hiện đại. Do đó, thuật toán này không tạo ra mối đe dọa trực tiếp nào đối với mật mã bảo vệ bitcoin (BTC) và ethereum.
Tại sao Giả thuyết Thời gian Mũ lại quan trọng?
Giả thuyết liên quan đến 3-SAT, một câu đố được tạo thành từ các công tắc đúng-sai và các quy tắc liên kết chúng. Mục tiêu là thiết lập trạng thái các công tắc sao cho thỏa mãn mọi quy tắc cùng một lúc.
Việc kiểm tra một câu trả lời được đề xuất rất dễ dàng. Việc tìm ra một câu trả lời thì khó, vì mỗi công tắc thêm vào sẽ làm gấp đôi số tổ hợp có thể.

Russell Impagliazzo và Ramamohan Paturi đã đề xuất ETH vào năm 1999. Mặc dù có cùng chữ viết tắt, nhưng nó không liên quan gì đến mã giao dịch của Ethereum.
Giả thuyết cho rằng không có thuật toán nào có thể thoát khỏi sự tăng trưởng theo hàm mũ trong trường hợp xấu nhất.
Các nhà nghiên cứu coi nó như một bức tường chịu lực. Theo OpenAI, hàng trăm bài báo trong lý thuyết đồ thị, sinh học tính toán và cơ sở dữ liệu đã xây dựng các kết quả về độ khó dựa trên nó.
Làm thế nào một AI tìm ra lối tắt mà các chuyên gia bỏ lỡ?
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 10. Một ngày sau, nhóm đã chính thức hóa nó trong Lean, phần mềm xác minh từng bước logic.
Thuật toán được công bố algorithm xử lý các đầu vào với n biến trong khoảng 2^(n/√log n) bước. Điều này vượt qua ngưỡng mũ mà ETH dự đoán, nhưng vẫn quá chậm để sử dụng thực tế.
OpenAI cảnh báo rằng các cải tiến về tốc độ thực tế cần thêm nhiều nghiên cứu sâu rộng.
Impagliazzo và Paturi, cả hai đều thuộc Đại học California, San Diego, hiện sẽ dẫn đầu việc xem xét cùng với Ryan Williams từ MIT. Nói cách khác, các tác giả của giả thuyết đang kiểm tra sự bác bỏ của nó.
Trong khi đó, OpenAI tuyên bố không nhận bất kỳ công nhận khoa học nào cho phát hiện này, một lập trường theo sau một xung đột Navier-Stokes trước đó.
Scott Aaronson, giáo sư khoa học máy tính tại Đại học Texas tại Austin, đã kể lại việc nghe tin này.
“Học sinh của tôi vừa đến văn phòng để báo với tôi rằng một mô hình của OpenAI hiện đã bác bỏ Giả thuyết Thời gian Mũ.”
Scott Aaronson qua Shtetl-Optimized
Việc phá vỡ ETH có nghĩa là P bằng NP không?
Câu hỏi P so với NP đặt ra liệu mọi bài toán có đáp án có thể kiểm tra nhanh chóng có thể được giải quyết nhanh chóng hay không.
ETH là một tuyên bố nghiêm ngặt hơn P ≠ NP. Do đó, việc bác bỏ nó vẫn để ngỏ câu hỏi lớn hơn.
Hãy tưởng tượng một ngọn núi nằm giữa hai thung lũng. AI đã tìm ra con đường ngắn hơn vượt qua đỉnh núi, chứ không phải một đường hầm đi xuyên qua nó.
Greg Brockman, chủ tịch và đồng sáng lập OpenAI, đã đưa ra cùng một lập luận vài giờ sau khi công bố.
Sự khác biệt này quan trọng đối với người nắm giữ tiền điện tử. Chữ ký bitcoin dựa trên mật mã đường cong elliptic, một bài toán toán học khó mà thuật toán này không giải quyết.
Benjamin Cowen, thành viên Hội đồng Chuyên gia Trí tuệ Thị trường của BeInCrypto, đã giải quyết vấn đề này.
Nhưng để rõ ràng, việc bác bỏ Giả thuyết Thời gian Mũ sẽ không chứng minh P = NP, cũng không có nghĩa là bitcoin hoặc ethereum bị xâm phạm.
Giả thuyết thời gian mũ: Điều gì xảy ra khi máy móc vượt tốc độ của những người tạo ra chúng?
Những niềm tin về điều không thể đã từng sụp đổ trước đây. Năm 1960, Anatoly Karatsuba đã bác bỏ giả thuyết phép nhân của Andrey Kolmogorov trong vòng khoảng một tuần.
Tương tự, Volker Strassen đã cố gắng chứng minh phép nhân ma trận tiêu chuẩn là tối ưu vào năm 1969 và thay vào đó đã tìm ra một phương pháp nhanh hơn.
Điều khác biệt hiện nay là ai tìm ra lối tắt. Máy móc tạo ra các bằng chứng, trong khi con người nỗ lực hiểu chúng.
Bản phát hành tương tự cũng tuyên bố các bằng chứng bổ sung trong phân tích điều hòa và vật lý hạt.
Tốc độ đó mang ý nghĩa lớn đối với tài sản kỹ thuật số. 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 đằng sau ví.
Cowen đã khái quát bài học rộng hơn dưới góc độ thị trường. Theo ông, những lĩnh vực xa rời tài chính cuối cùng có thể định hình lại các thị trường.
Đối với một ngành được bảo vệ bởi các giả định về độ khó, mỗi bước đột phá về AI hiện nay đều đồng thời là một bài kiểm tra áp lực.
Bài viết OpenAI cho biết AI của họ đã bác bỏ Giả thuyết Thời gian Mũ. Bitcoin có an toàn không? xuất hiện đầu tiên trên BeInCrypto.



