LEADER 03044nam  22005895  450 
001 996466159403316
005 20200702095804.0
010   $a3-540-49422-7
024 7 $a10.1007/3-540-60058-2
035   $a(CKB)1000000000234297
035   $a(SSID)ssj0000327352
035   $a(PQKBManifestationID)11273406
035   $a(PQKBTitleCode)TC0000327352
035   $a(PQKBWorkID)10316466
035   $a(PQKB)10372612
035   $a(DE-He213)978-3-540-49422-5
035   $a(PPN)155221817
035   $a(EXLCZ)991000000000234297
100   $a20121227d1995      u|             0
101 0 $aeng
135   $aurnn|008mamaa
181   $ctxt
182   $cc
183   $acr
200 10$aTractable Reasoning in Aritificial Intelligence$b[electronic resource] /$fby Marco Cadoli
205   $a1st ed. 1995.
210  1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1995.
215   $a1 online resource (X, 286 p.) 
225 1 $aLecture Notes in Artificial Intelligence ;$v941
300   $aBibliographic Level Mode of Issuance: Monograph
311   $a3-540-60058-2 
327   $aLanguage restriction: Complexity of minimal reasoning -- Approximation of a logical theory -- Using complexity results for evaluating approximation techniques -- Conclusion.
330   $aLogic 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.
410  0$aLecture Notes in Artificial Intelligence ;$v941
606   $aArtificial intelligence
606   $aMathematical logic
606   $aComputers
606   $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000
606   $aMathematical Logic and Formal Languages$3https://scigraph.springernature.com/ontologies/product-market-codes/I16048
606   $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013
615  0$aArtificial intelligence.
615  0$aMathematical logic.
615  0$aComputers.
615 14$aArtificial Intelligence.
615 24$aMathematical Logic and Formal Languages.
615 24$aComputation by Abstract Devices.
676   $a006.3/3
700   $aCadoli$b Marco$4aut$4http://id.loc.gov/vocabulary/relators/aut$0116850
906   $aBOOK
912   $a996466159403316
996   $aTractable Reasoning in Aritificial Intelligence$92830419
997   $aUNISA