Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Generalizing Morley’s and other theorems with automated realization
Braude E., Abdyldayev S. Journal of Automated Reasoning60 (4):503-526,2018.Type:Article
Date Reviewed: Oct 10 2018

Progress in the area of automated theorem proving has been traditionally demonstrated by automatically and mechanically proving conjectures and theorems in classical mathematics. Examples include the proof of the four-color theorem and, more recently, the proof of Kepler’s conjecture. Following tradition, the authors of the current paper demonstrate their technique by proving Morley’s theorem, which states: in any triangle, the three points of intersection of the adjacent angle trisectors form an equilateral triangle.

This theorem was discovered in 1899, and was so unexpected that it was known as “Morley’s miracle.” A number of simplifications have been achieved over the years, and the current paper distills the essence of these simplifications into a general technique for proving a class of theorems in geometry.

The technique itself is very simple and appeals to no more than elementary properties of angles and triangulations. The technique is suitable for mechanization, and the authors have implemented the algorithm in a tool. The algorithm also seems to require no more than simple symbol matching, perhaps using standard unification techniques, and elementary arithmetic.

On the flip side, this technique does seem to be quite specialized and there does not seem to be a clear understanding of the problems that it can solve. However, it seems quite suitable to be incorporated as a simplification tactic in existing frameworks like Coq, HOL, and so on, where it is quite likely to have some effect.

Reviewer:  Prahladavaradan Sampath Review #: CR146268 (1812-0645)
Bookmark and Share
 
Mathematical Logic (F.4.1 )
 
 
Proof Theory (F.4.1 ... )
 
 
Deduction And Theorem Proving (I.2.3 )
 
 
Mathematical Software (G.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Mathematical Logic": Date
Fundamentals of computing for software engineers
Tanik M. (ed), Chan E., Van Nostrand Reinhold Co., New York, NY, 1991. Type: Book (9780442005252)
Aug 1 1992
Fuzzy sets and fuzzy logic
Gottwald S., Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Wiesbaden, Germany, 1993. Type: Book (9783528053116)
Apr 1 1994
Logics of time and computation
Goldblatt R., Center for Study of Lang. and Info., Stanford, CA, 1987. Type: Book (9789780937073124)
Feb 1 1988
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy