2 nhà toán học Việt Nam đưa ra chứng minh cho bài toán khiến giới khoa học đau đầu hơn 10 năm

Theo dõi Báo Gia Lai trên Google News

(GLO)- 2 nhà toán học Việt Nam là TS. Vũ Khắc Kỷ và GS. Trần Mạnh Tuấn vừa công bố một chứng minh cho giả thuyết Courtade-Kumar - bài toán mở tồn tại từ năm 2013 và được xem là một trong những vấn đề quan trọng của lý thuyết thông tin.

Đáng chú ý, lời giải của 2 nhà khoa học Việt Nam được công bố gần như cùng thời điểm với 1 lời giải độc lập của nhóm nghiên cứu gồm các nhà khoa học từ Google và nhiều trường đại học trên thế giới.

2-nha-toan-hoc-viet-nam-giai-bai-toan-khien-gioi-khoa-hoc-dau-dau-hon-10-nam.jpg
TS. Vũ Khắc Kỷ - giảng viên bộ môn Toán (Trường Đại học FPT) cùng cộng sự đã tìm ra lời giải chứng minh được bài toán biết đến từ khoảng 10 năm trước. Ảnh: NVCC/Znews

Theo thông tin từ Trường Đại học FPT, TS. Vũ Khắc Kỷ - giảng viên Bộ môn Toán của trường, cùng GS. Trần Mạnh Tuấn - công tác tại Đại học Khoa học và Công nghệ Trung Quốc, đã thu được 1 chứng minh hoàn chỉnh cho giả thuyết Courtade-Kumar.

Kết quả này cũng được Vahab Mirrokni - Phó Chủ tịch Google Research và lãnh đạo các nhóm nghiên cứu về Thuật toán và Tối ưu hóa của Google, ghi nhận khi công bố công trình của nhóm Google.

Courtade-Kumar là 1 giả thuyết nằm ở giao điểm giữa lý thuyết thông tin, giải tích hàm Boolean và khoa học máy tính lý thuyết. Phát biểu của bài toán tương đối ngắn gọn: khi 1 chuỗi bit được truyền qua 1 kênh có nhiễu, liệu việc chỉ quan sát 1 bit đầu vào có phải là cách tối ưu để giữ lại thông tin về toàn bộ dữ liệu ban đầu hay không? Giả thuyết được đặt ra từ năm 2013 và trong hơn 1 thập kỷ đã thu hút nhiều hướng tiếp cận khác nhau nhưng chưa có chứng minh tổng quát.

Trong công trình có tiêu đề “Dictators are most informative”, TS. Vũ Khắc Kỷ và GS. Trần Mạnh Tuấn chứng minh rằng, trong mô hình được giả thuyết đặt ra, các hàm “độc tài” - tức hàm chỉ phụ thuộc vào 1 tọa độ - giữ lại lượng thông tin lớn nhất về đầu vào ngẫu nhiên khi dữ liệu đi qua nhiễu nhị phân độc lập. Bản thảo dài 36 trang được 2 tác giả đưa lên kho lưu trữ khoa học arXiv ngày 21-9-2026, với mã công trình arXiv:2609.24184.

Điểm đặc biệt là gần như cùng thời điểm, một nhóm gồm: Zijie Chen, Amin Gohari, Adel Javanmard, Honghao Lin, Vahab Mirrokni, Chandra Nair và David P. Woodruff cũng công bố 1 chứng minh độc lập cho giả thuyết này.

Công trình của nhóm được đưa lên arXiv ngày 21-9-2026 và sử dụng 1 phương pháp khác, trong đó có các thành phần chứng minh được hỗ trợ bằng kiểm chứng máy tính và hình thức hóa một số phần giải tích trong Lean.

Theo Trường Đại học FPT, 2 nhóm nghiên cứu đã đi đến kết quả một cách độc lập và bằng những phương pháp khác nhau. Việc 2 lời giải xuất hiện gần như đồng thời cho thấy mức độ quan tâm của cộng đồng nghiên cứu quốc tế đối với bài toán này.

Kết quả của TS. Vũ Khắc Kỷ và GS. Trần Mạnh Tuấn vì vậy là một đóng góp đáng chú ý của các nhà toán học Việt Nam vào 1 vấn đề nền tảng của toán học và lý thuyết thông tin hiện đại. Công trình hiện đã được công bố dưới dạng bản thảo khoa học trên arXiv và sẽ tiếp tục được cộng đồng chuyên môn đánh giá.

Có thể bạn quan tâm

Apple HomeView: Màn hình thông minh tích hợp trợ lý AI

Apple HomeView: Màn hình thông minh tích hợp trợ lý AI

(GLO)- Apple vừa giới thiệu HomeView, thiết bị màn hình thông minh hướng đến vai trò trung tâm điều khiển ngôi nhà kết nối. Sản phẩm kết hợp màn hình 7 inch, trợ lý Siri AI, gọi video FaceTime, giải trí và quản lý thiết bị gia dụng, chú trọng khả năng cá nhân hóa và bảo vệ dữ liệu người dùng.

Công đoàn phường An Phú ra mắt mô hình "Tư vấn pháp luật và trợ lý ảo AI trực tuyến"

Công đoàn phường An Phú ra mắt mô hình "Tư vấn pháp luật và trợ lý ảo AI trực tuyến"

(GLO)- Sáng 10-10, Công đoàn phường An Phú (tỉnh Gia Lai) tổ chức Hội nghị công bố quyết định thành lập 3 Công đoàn cơ sở (CĐCS) và ra mắt mô hình “Tư vấn pháp luật và trợ lý ảo AI công đoàn trực tuyến”; đồng thời tập huấn kỹ năng số, ứng dụng AI, bảo đảm an ninh, an toàn trên không gian mạng.

Gần 200 cán bộ phường Thống Nhất được tập huấn kỹ năng số

Gần 200 cán bộ phường Thống Nhất được tập huấn kỹ năng số

(GLO)- Sáng 10-10, Ban Chỉ đạo về phát triển khoa học, công nghệ, đổi mới sáng tạo phường Thống Nhất (tỉnh Gia Lai) phát động hưởng ứng Ngày Chuyển đổi số quốc gia, Ngày Công dân số Việt Nam năm 2026 và tập huấn kỹ năng số cho gần 200 cán bộ, đảng viên, công chức, viên chức trên địa bàn.

null