Proof simplification and automated theorem proving
Michael Kinyon · Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences · 2019
The proofs first generated by automated theorem provers are far from optimal by any measure of simplicity. In this paper, I describe a technique for simplifying automated proofs. Hopefully, this discussion will stimulate interest in the larger, still open, question of what reasonable measures of proof simplicity might be. This article is part of the theme issue 'The notion of 'simple proof' - Hilbert's 24th problem'.