Articoli correlati a Tractable Reasoning in Aritificial Intelligence: 941

Tractable Reasoning in Aritificial Intelligence: 941 - Brossura

Cadoli, Marco

 
9783540600589: Tractable Reasoning in Aritificial Intelligence: 941

Sinossi

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

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Language restriction: Complexity of minimal reasoning.- Approximation of a logical theory.- Using complexity results for evaluating approximation techniques.- Conclusion.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.