Bằng chứng tìm thấy bằng máy tính

Năm 1996, một vấn đề mở từ lâu đã được giải quyết bằng máy tính; cụ thể là đại số Robbins và đại số Boolean là như nhau. Bằng chứng được tìm thấy bởi một người hoạt động định lý tự động.

Hơn nữa, bằng chứng đã biết về định lý Bốn màu chứa các thành phần do máy tính tạo ra.

Mục đích của câu hỏi này là liệt kê các bằng chứng được tìm thấy (hoàn toàn hoặc một phần) bằng máy tính (cho dù là bằng chứng duy nhất được biết hoặc lần đầu tiên được phát hiện ).

Một ví dụ nổi tiếng khác là bằng chứng của Hales về phỏng đoán của Kepler có thành phần hỗ trợ máy tính rất lớn.

Từ Wikipedia :

Vào tháng 8 năm 1998, Hales tuyên bố rằng bằng chứng đã hoàn tất. Ở giai đoạn đó, nó bao gồm 250 trang ghi chú và 3 gigabyte chương trình máy tính, dữ liệu và kết quả.

Đây là nhiều hơn một câu trả lời meta trong đó nó là một danh sách các danh sách.

1. Các giấy tờ của Doron Zeilberger . Ông là một nhà toán học và máy tính của ông được liệt kê tại đồng tác giả Shalosh B. Ekhad trên tất cả các bài báo mà máy tính đóng một phần trong việc thu được kết quả.

2. Công việc của Georges Gonthier . Ông đã thiết kế một bằng chứng kiểm tra bằng máy về định lý bốn màu và gần đây đã nghiên cứu định lý Feit-Thompson. Gần đây ông đã hoàn thành việc chính thức hóa Định lý lẻ.

3. Lưu trữ các bằng chứng chính thức chứa các bằng chứng được kiểm tra với Isabelle, và bao gồm các định lý đúng cho các thuật toán, định lý Gauss-Jordan, một số lý thuyết thứ tự, lý thuyết thể loại và nhiều kết quả cổ điển hơn.

4. Chính thức hóa 100 Định lý , chứa bằng chứng kiểm tra máy của một số định lý nổi tiếng.

Một ví dụ là bằng chứng về sự không tồn tại của mặt phẳng chiếu bậc 10 .

Xem phần Tìm kiếm mặt phẳng phóng xạ hữu hạn của đơn hàng 10 và sự không tồn tại của các mặt phẳng chiếu hữu hạn của đơn hàng 10 .