AI hỗ trợ chứng minh toán học tối ưu hóa xếp 11 hình vuông

Cộng đồng nghiên cứu toán học và AI vừa ghi nhận bước tiến mới khi bài toán xếp 11 hình vuông tối ưu đã được chứng minh thành công với sự trợ giúp của AI. Dự án mã nguồn mở này đã vượt qua quy trình xác minh chính thức trên hệ thống Lean 4, chấp nhận toàn bộ 7.920 module Lean cục bộ mà không để lại bất kỳ cảnh báo hay ngoại lệ nào trong báo cáo kiểm toán cuối cùng.

Để đạt được kết quả này, hệ thống EvolvingPrograms đã phối hợp cùng các chứng chỉ số học nguyên bản và trình biên dịch của Lean. Cấu trúc xếp hình đạt được giá trị xấp xỉ 3,877, hỗ trợ các góc quay tự do, tiếp xúc ranh giới hợp lệ và các khoảng không gian bên trong rời nhau. Toàn bộ mã nguồn và cấu hình xây dựng được đóng gói cố định với phiên bản Lean 4.34.1 và thư viện toán học Mathlib.

Quá trình kiểm chứng yêu cầu kiểm tra từng module cục bộ, thực hiện quy trình đối soát nguồn và chứng thư số học chính xác qua các tập lệnh Python và Bash. Đội ngũ phát triển đã sử dụng hệ thống máy chủ lớn của EvolvingPrograms để chạy xác minh toàn bộ cây nguồn T03, đảm bảo độ tin cậy tuyệt đối ở mức nhân kernel và trình biên dịch.

Thành tựu này cho thấy tiềm năng to lớn của AI trong việc hỗ trợ các nhà toán học giải quyết những bài toán hình học tổ hợp phức tạp. Đối với cộng đồng AI và toán học tại Việt Nam, đây là minh chứng rõ nét cho xu hướng ứng dụng LLM và trợ lý AI vào kiểm chứng định lý tự động, mở ra nhiều hướng nghiên cứu mới trong khoa học máy tính.

Nguồn: Hacker News — Biên dịch & tổng hợp: danhbaai.com

Danh Bạ AI
Logo
Register New Account