Stock image for illustration purposes only - book cover, edition or condition may vary.
The Efficiency of Theorem Proving Strategies. A Comparative and Asymptotic Analysis.
Plaisted, David A.; Zhu, Yunshan
€ 64.18
FREE Delivery in Ireland
Description for The Efficiency of Theorem Proving Strategies. A Comparative and Asymptotic Analysis.
Paperback. Helping readers gain a theoretical understanding of the efficiencies of different theorem-proving methods, this book gives asymptotic bounds on the sizes of the search spaces generated by many common theorem-proving strategies. Num Pages: 172 pages, 3 black & white illustrations, biography. BIC Classification: PBW; UYQ. Category: (UP) Postgraduate, Research & Scholarly. Dimension: 210 x 148 x 10. Weight in Grams: 249.
This is the second and slightly revised edition of this book. A few errors have been fixed, and some references to related work have been added. I thank the readers for their comments on the first edition. We analyze the search efficiency of a number of common refutational theorem proving strategies on propositional and near-propositional prob lems. Search efficiency is concerned with the total number of proofs and partial proofs generated, rather than with the sizes of the proofs. We show that most common strategies produce search spaces of expo nential size even on simple sets of clauses, or else ... Read more
This is the second and slightly revised edition of this book. A few errors have been fixed, and some references to related work have been added. I thank the readers for their comments on the first edition. We analyze the search efficiency of a number of common refutational theorem proving strategies on propositional and near-propositional prob lems. Search efficiency is concerned with the total number of proofs and partial proofs generated, rather than with the sizes of the proofs. We show that most common strategies produce search spaces of expo nential size even on simple sets of clauses, or else ... Read more
Product Details
Format
Paperback
Publication date
1999
Publisher
Springer Fachmedien Wiesbaden Germany
Number of pages
172
Condition
New
Number of Pages
172
Place of Publication
Weisbaden, Germany
ISBN
9783528155742
SKU
V9783528155742
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
About Plaisted, David A.; Zhu, Yunshan
David A. Plaisted ist seit 1984 Professor am Fachbereich Informatik der University of North Carolina. Seine gegenwärtigen Forschungen umfassen automatisches Theorembeweisen, Termersetzungssysteme sowie funktionale und Logikprogrammierung. Yunshan Zhu ist Mitarbeiter am selben Fachbereich der UNC. Sein Forschungsinteresse gilt dem automatischen Theorembeweisen, formalen Methoden und logikbasierten Methoden der Künstlichen Intelligenz. Since 1984 David A. Plaisted is professor ... Read more
Reviews for The Efficiency of Theorem Proving Strategies. A Comparative and Asymptotic Analysis.