EFFICIENCY OF THEOREM PROVING STRATEGIES, THE - A COMPARATIVE AND ASYMPTOTIC ANALYSIS

This book is unique in that it gives asymptotic bounds on the sizes of the search spaces generated by many common theorem-proving strategies. Thus it permits one to gain a theoretical understanding of the efficiencies of many different theorem-proving methods. This is a fundamental new tool in the comparative study of theorem proving strategies.