Tractable reasoning in artificial intelligence /

Saved in:
Bibliographic Details
Author / Creator:Cadoli, Marco, 1965-
Imprint:Berlin ; New York : Springer-Verlag, ©1995.
Description:1 online resource (xiv, 247 pages) : illustrations.
Language:English
Series:Lecture notes in computer science ; Lecture notes in artificial intelligence ; 941
Lecture notes in computer science. Lecture notes in artificial intelligence ; 941.
Subject:
Format: E-Resource Book
URL for this record:http://pi.lib.uchicago.edu/1001/cat/bib/11073818
Hidden Bibliographic Details
ISBN:9783540494225
3540494227
3540600582
9783540600589
Notes:Includes bibliographical references (pages 227-239) and index.
Restrictions unspecified
Electronic reproduction. [S.l.] : HathiTrust Digital Library, 2010.
Master and use copy. Digital master created according to Benchmark for Faithful Digital Reproductions of Monographs and Serials, Version 1. Digital Library Federation, December 2002. http://purl.oclc.org/DLF/benchrepro0212
digitized 2010 HathiTrust Digital Library committed to preserve
Print version record.
Summary: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.
Other form:Print version: Cadoli, Marco, 1965- Tractable reasoning in artificial intelligence. Berlin ; New York : Springer-Verlag, ©1995