Ben Recht chỉ trích: thuật toán FFT "nhanh hơn" mà OpenAI công bố chỉ là thuật toán "thiên hà", không dùng được trong thực tế
Nhà khoa học máy tính Ben Recht lập luận trong một bài blog rằng cái gọi là "biến đổi Fourier nhanh hơn" của OpenAI, công bố trong loạt bài toán học tuần trước, chỉ là một mẹo kỹ thuật không có giá trị thực tế. Biến đổi Fourier nhanh (FFT) là phương pháp Cooley-Tukey từ năm 1965, tìm các tần số trong một tín hiệu với khoảng 5·n·log₂(n) phép tính thay vì n². Bài báo của OpenAI tuyên bố giảm được một chút thừa số log(n). Điều này chỉ nhanh hơn theo ký hiệu big-O, cách mô tả tốc độ tăng của thời gian chạy khi dữ liệu rất lớn và bỏ qua các hằng số. Recht cho biết các hằng số ẩn là cực lớn: khoảng 10^100 khi n là 10^12. Ngay cả khi n = 10^100, FFT chuẩn vẫn nhanh hơn khoảng 10^99 lần, nên đây là một "thuật toán thiên hà" (chỉ thắng ở kích thước lớn không tưởng). Recht cũng nói ông không đọc kỹ bài báo mà nhờ ChatGPT tóm tắt, và dùng chuyện này để phê phán việc ký hiệu big-O bị dùng quá lỏng lẻo trong nghiên cứu lý thuyết. Đây là bài bình luận mang tính phê phán, nhưng nó cho thấy kết quả toán do AI tạo ra có thể trông ấn tượng trên giấy mà vẫn vô dụng trong thực tế.
Nếu bạn làm xử lý tín hiệu hay lập trình, cứ tiếp tục dùng các thư viện FFT hiện có, vì thuật toán được cho là mới này không có giá trị thực tế. Khi thấy tuyên bố về thuật toán "nhanh hơn" do AI tạo ra, hãy kiểm tra các hằng số ẩn trong ký hiệu big-O.
Đọc bài gốc