登入選單
返回Google圖書搜尋
Tractable Reasoning in Aritificial Intelligence
Marco Cadoli
出版Springer, 1995-07-18
主題Computers / Artificial Intelligence / GeneralComputers / Computer ScienceComputers / Artificial Intelligence / Expert SystemsComputers / Information TechnologyComputers / Machine TheoryComputers / Software Development & Engineering / GeneralComputers / User InterfacesMathematics / Discrete MathematicsMathematics / LogicMathematics / Functional AnalysisPhilosophy / General
ISBN35406005829783540600589
URLhttp://books.google.com.hk/books?id=8phQAAAAMAAJ&hl=&source=gbs_api
註釋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