OpenAI đã công bố các giải pháp đề xuất vào ngày hôm qua cho ba bài toán toán học lớn, bao gồm một tuyên bố bác bỏ Giả thuyết Thời gian Mũ (ETH). ETH là một giả định lâu đời giúp các nhà khoa học máy tính mô tả độ khó tính toán. Cộng đồng khoa học phản ứng với cả sự hào hứng và lo ngại. Nhà toán học của Anthropic, Levent Alpöge, cho rằng OpenAI đã dựa vào các công trình hiện có để đưa ra các giải pháp này. Vài giờ sau, Anthropic đã công bố một tuyên bố bác bỏ ETH riêng biệt.
OpenAI đã xử lý việc xuất bản khác nhau ở ba lĩnh vực liên quan. OpenAI đã đăng bài toán học lên GitHub. Các nhà khoa học máy tính đã thành lập một nhóm làm việc và yêu cầu truy cập công khai các chứng minh cũng như tài trợ của OpenAI cho một hội nghị về các phát hiện này. Các nhà vật lý đã thành lập một nhóm làm việc để quyết định cách xuất bản kết quả vật lý.
Giáo sư MIT Ryan Williams, người có nghiên cứu tập trung vào độ phức tạp tính toán, đang tổ chức phản ứng của các nhà khoa học máy tính trước phát hiện này. Williams trước đây đã chỉ trích việc OpenAI công bố chứng minh vào tháng 10 này là một “cuộc tấn công DDOS vào các nhà toán học.” Tuy nhiên, Williams cho biết ông đã đồng ý hợp tác với các phòng thí nghiệm tiên phong để giúp lĩnh vực đánh giá những ý tưởng quan trọng. OpenAI đã yêu cầu Williams giải thích lời giải cùng với các nhà khoa học máy tính từ Đại học California, San Diego là Russell Impagliazzo và Ramamohan Paturi, những người đầu tiên công bố ETH vào năm 1999. Các nhà nghiên cứu bắt đầu bằng việc công bố một bức thư mở nhằm tìm kiếm phản hồi khoa học và thảo luận về các tiêu chuẩn cho đóng góp của AI vào nghiên cứu. Williams cho biết hai hoặc ba phần trong chứng minh của OpenAI có vẻ không quen thuộc đã khiến ông tin rằng cộng đồng rộng lớn cần cùng nhau xem xét công trình này.
ETH liên quan đến câu hỏi rộng hơn về P so với NP, hỏi liệu mọi bài toán có lời giải có thể kiểm tra nhanh chóng có thể được giải quyết nhanh chóng hay không. Một bảng Sudoku đã hoàn thành minh họa sự khác biệt này: kiểm tra lời giải là nhanh, trong khi tìm ra lời giải lại mất thời gian. Một sự phân biệt tương tự nằm ở nền tảng của các hệ thống mật mã, nơi một khóa tiết lộ thông điệp đã được mã hóa, nhưng việc phá vỡ một mã hiệu quả lại mất thời gian không thực tế. Các nhà khoa học chưa chứng minh được liệu sự khác biệt này luôn tồn tại hay không. Williams giải thích rằng P = NP sẽ có nghĩa là mọi bài toán mà lời giải có thể được kiểm tra nhanh chóng cũng có thể được giải quyết nhanh chóng. Hầu hết các nhà khoa học giả định P ≠ NP, và ETH hỗ trợ giả định đó. ETH cho rằng ngay cả thuật toán nhanh nhất cũng yêu cầu thời gian tăng theo cấp số mũ khi số biến tăng lên trong một lớp bài toán logic khó đặc biệt.
OpenAI và Anthropic tuyên bố các mô hình của họ đã phát triển các thuật toán giải quyết những vấn đề này trong thời gian dưới hàm mũ, nhanh hơn so với những gì từng được cho là có thể. Những tuyên bố hợp lệ sẽ bác bỏ ETH và có thể mở ra con đường hướng tới các thuật toán thiết lập P = NP một cách tổng quát hơn. Williams cho rằng các nhà khoa học máy tính nên xem xét khả năng P = NP cao hơn, mặc dù đánh giá cá nhân sẽ khác nhau. Williams cho rằng phát hiện này thách thức trực giác về tính khả thi của các bài toán NP khó. Ông cũng nói rằng thuật toán của OpenAI có lẽ không phải là câu trả lời cuối cùng và không thể là thuật toán tốt nhất có thể.
Williams cho biết nhiều bài báo trong thập kỷ qua dựa vào ETH và sẽ cần được xem xét lại nếu các tuyên bố của các phòng thí nghiệm withstand scrutiny. Williams cho biết những hệ quả đối với công việc của các nhà nghiên cứu là một trong những lý do khiến Williams thúc đẩy OpenAI hỗ trợ một hội nghị. Williams cho biết các nhà nghiên cứu cần hiểu rõ cả các thuật toán lẫn những nền tảng nào nên thay thế các giả định trước đây.
Williams cảnh báo rằng một thuật toán tốt hơn có thể khiến các hệ thống mật mã sử dụng các kích thước khóa nhất định trở nên không an toàn. Williams cho biết, một câu hỏi ban đầu gửi đến Dan Roberts, trưởng nhóm khoa học của OpenAI, là liệu phát hiện này có khiến bất kỳ hệ thống mật mã nào trở nên không an toàn hay không. Theo Williams, OpenAI dường như đã kiểm tra và khá tự tin rằng thuật toán này không ngụ ý bất kỳ lỗ hổng bảo mật nào.
Williams bày tỏ sự lạc quan về việc khám phá khoa học do AI thúc đẩy, đồng thời thừa nhận những lo ngại, đặc biệt là về việc đào tạo thế hệ nhà khoa học tiếp theo. Williams cho biết làm việc trong lĩnh vực khoa học máy tính với toán học nâng cao có thể khiến việc thích nghi trở nên dễ dàng hơn so với các nhà toán học thuần túy. Williams nói rằng AI đang thúc đẩy các nhà nghiên cứu hướng đến những công việc đầy tham vọng hơn và những câu hỏi khoa học sâu sắc hơn, bởi AI giúp các nhiệm vụ nghiên cứu quen thuộc trở nên dễ dàng hơn.
OpenAI và Anthropic tuyên bố bác bỏ Giả thuyết Thời gian Mũ
FLASH AIChia sẻ
OpenAI và Anthropic tuyên bố đã bác bỏ Giả thuyết Thời gian Mũ, một giả định then chốt trong độ phức tạp tính toán. OpenAI đã chia sẻ công trình của mình trên GitHub, sau đó Anthropic cũng làm tương tự vài giờ sau đó. Ryan Williams từ MIT đang thu thập các phản hồi, lưu ý rằng một số phần trong chứng minh cần được xem xét kỹ hơn. Nếu đúng, những tuyên bố này có thể làm thay đổi các mức hỗ trợ và kháng cự trong hiệu quả thuật toán và ảnh hưởng đến đánh giá tỷ lệ rủi ro-lợi nhuận trong các hệ thống mật mã. Cả hai công ty đều cho biết các mô hình của họ đã tìm ra các giải pháp nhanh hơn cho một số bài toán nhất định. Williams cảnh báo rằng nhiều bài báo có thể cần được đánh giá lại nếu những tuyên bố này được xác nhận.
Nguồn:Hiển thị bản gốc
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.