Mô hình AI của OpenAI bác bỏ giả thuyết thời gian mũ 27 năm tuổi

iconNS3
Chia sẻ
AI summary iconTóm tắt
Tin tức AI + tiền mã hóa: OpenAI tuyên bố một mô hình AI đã bác bỏ Giả thuyết Thời gian Mũ (ETH) 27 năm tuổi bằng cách phát triển một thuật toán nhanh hơn cho bài toán logic 3-SAT. Mô hình đã tạo ra một chứng minh bằng ngôn ngữ tự nhiên vào ngày 16 tháng 10, và được dịch sang Lean vào ngày hôm sau để xác minh. Thuật toán chạy trong khoảng 2^(n/√log n) bước với n biến, vượt qua giới hạn dưới mũ của ETH nhưng vẫn không thực tế để sử dụng trong thế giới thực. OpenAI nhấn mạnh rằng cần thêm nghiên cứu để cải tiến thực tế và không tuyên bố quyền sở hữu khoa học cho phát hiện này.

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.

Tuyên bố miễn trừ trách nhiệm: Thông tin trên trang này có thể được lấy từ bên thứ ba và không nhất thiết phản ánh quan điểm hoặc ý kiến của KuCoin. Nội dung này chỉ được cung cấp cho mục đích thông tin chung, không có bất kỳ đại diện hay bảo đảm nào dưới bất kỳ hình thức nào và cũng không được hiểu là lời khuyên tài chính hay đầu tư. KuCoin sẽ không chịu trách nhiệm về bất kỳ sai sót hoặc thiếu sót nào hoặc về bất kỳ kết quả nào phát sinh từ việc sử dụng thông tin này. Việc đầu tư vào tài sản kỹ thuật số có thể tiềm ẩn nhiều rủi ro. Vui lòng đánh giá cẩn thận rủi ro của sản phẩm và khả năng chấp nhận rủi ro của bạn dựa trên hoàn cảnh tài chính của chính bạn. Để biết thêm thông tin, vui lòng tham khảo Điều khoản sử dụng và Tiết lộ rủi ro của chúng tôi.