Table of contents

About this book


Logic is one of the most popular approaches to artificial intelligence. A potential obstacle to the use of logic is its high computational complexity, as logical inference is an extraordinarily powerful computational device.
This book is concerned with computational aspects of the logical approach to AI. The focus is on two strategies for achieving computational tractability in knowledge representation and reasoning by language restriction and approximation. Several formalisms for knowledge representation are taken into account; among the computational problems studied are checking satisfiability and entailment of formulae, finding a model, and approximating and compiling a logical for


Algorithmische Komplexität Algorithms Computational Complexity Database Theory Erfüllbarkeitsproblem der Aussagenlogik Formal Logic Formale Logik artificial intelligence complexity database intelligence knowledge knowledge representation logi

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-60058-9
  • Online ISBN 978-3-540-49422-5
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book