Một bản preprint mang tên “The Exponential Time Hypothesis Is False” vừa xuất hiện trong kho lưu trữ toán học của OpenAI trên GitHub. Tiêu đề của bài viết đã đủ gây chú ý trong giới khoa học máy tính.

Giả thuyết ETH là gì?

Exponential Time Hypothesis (ETH) là giả định nền tảng trong lý thuyết độ phức tạp tính toán. Hiểu đơn giản, ETH cho rằng một số bài toán kinh điển, như bài toán 3-SAT, không thể giải nhanh hơn nhiều so với việc thử gần hết mọi khả năng. Hàng trăm kết quả nghiên cứu hiện nay được xây dựng dựa trên giả định này.

Vì sao người dùng bình thường nên quan tâm?

Các bài toán loại này nằm sau việc xếp lịch giao hàng, thiết kế chip, tối ưu mạng lưới hay mã hóa. Nếu ETH thực sự sai, về lý thuyết sẽ có những thuật toán nhanh hơn nhiều so với tưởng tượng, và nhiều ranh giới “không thể” mà giới nghiên cứu vẫn tin sẽ phải được vẽ lại.

Cần thận trọng

Đây mới là bản preprint, chưa qua phản biện độc lập. Lịch sử toán học cho thấy các tuyên bố tương tự thường cần nhiều tháng để cộng đồng kiểm chứng. Việc OpenAI công bố loạt bài toán học trong kho riêng cũng cho thấy hướng đi mới của AI trong nghiên cứu cơ bản. Theo dõi thêm tại mục công nghệ.