03044nam 22005895 450 99646615940331620200702095804.03-540-49422-710.1007/3-540-60058-2(CKB)1000000000234297(SSID)ssj0000327352(PQKBManifestationID)11273406(PQKBTitleCode)TC0000327352(PQKBWorkID)10316466(PQKB)10372612(DE-He213)978-3-540-49422-5(PPN)155221817(EXLCZ)99100000000023429720121227d1995 u| 0engurnn|008mamaatxtccrTractable Reasoning in Aritificial Intelligence[electronic resource] /by Marco Cadoli1st ed. 1995.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1995.1 online resource (X, 286 p.) Lecture Notes in Artificial Intelligence ;941Bibliographic Level Mode of Issuance: Monograph3-540-60058-2 Language restriction: Complexity of minimal reasoning -- Approximation of a logical theory -- Using complexity results for evaluating approximation techniques -- Conclusion.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.Lecture Notes in Artificial Intelligence ;941Artificial intelligenceMathematical logicComputersArtificial Intelligencehttps://scigraph.springernature.com/ontologies/product-market-codes/I21000Mathematical Logic and Formal Languageshttps://scigraph.springernature.com/ontologies/product-market-codes/I16048Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Artificial intelligence.Mathematical logic.Computers.Artificial Intelligence.Mathematical Logic and Formal Languages.Computation by Abstract Devices.006.3/3Cadoli Marcoauthttp://id.loc.gov/vocabulary/relators/aut116850BOOK996466159403316Tractable Reasoning in Aritificial Intelligence2830419UNISA