Euclidean Geometry by High-performance Solvers?

Resonance - Tập 27 - Trang 801-816 - 2022
Siddhartha Gadgil1, Anand Tadipatri2
1Department of Mathematics, Indian Institute of Science, Bangalore, India
2Indian Institute of Science Education and Research, Pune, India

Tóm tắt

Tarski showed in the 1950s that (first-order) questions in Euclidean geometry could be answered algorithmically. Algorithms for doing this have greatly improved over the decades but still have high complexity (in terms of time taken). We experiment using state-of-the-art software, specifically so-called SMT Solvers, to see how practical it is to prove classical Euclidean geometry results in this way.

Tài liệu tham khảo

Emil Artin, Geometric Algebra, Dover Books on Mathematics, Dover Publications Inc., 2016.