{"type":"ScholarlyArticle","title":"Computer-Aided Studies of All Possible Shortest Single Axioms for the Equivalential Calculus","authors":[{"name":"John A. Kalman","slug":"john-a-kalman","given":"John A.","family":"Kalman","affiliation":""},{"name":"J. G. Peterson","slug":"j-g-peterson","given":"J. G.","family":"Peterson","affiliation":""}],"abstract":"It has been known since 1939 that for a formula to be a single axiom for the equivalential calculus its length must be at least II, and that single axioms of this length exist. Also, a single axiom of length II must have the two-property. There are 630 formulas with the two-property and of length II. With computer assistance, the authors have shown that 612 of these 630 formulas are not single axioms. The main object of this paper is to outline the methods used to obtain these results. This paper logically precedes a recent paper of L. Wos which announces computer-assisted proofs that a further 5 of the 630 formulas are not single axioms, and should serve as an introduction to the method of schemata mentioned in that paper.","doi":null,"url":"https://ijcai.org/proceedings/1983/220","pdf":"https://ijcai.org/proceedings/1983/0220.pdf","markdown":"https://ijcai.org/proceedings/1983/220.md","bibtex":"https://ijcai.org/proceedings/1983/bibtex/220","volume":{"slug":"1983","title":"Proceedings of the Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1983","url":"https://ijcai.org/proceedings/1983/","year":1983,"location":"Karlsruhe, West Germany","dates":"","editors":"Alan Bundy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Theorem Proving","track":"Theorem Proving","number":220,"pages":{"first":933,"last":934},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}