Coverart for item
The Resource Tractable reasoning in artificial intelligence, Marco Cadoli

Tractable reasoning in artificial intelligence, Marco Cadoli

Label
Tractable reasoning in artificial intelligence
Title
Tractable reasoning in artificial intelligence
Statement of responsibility
Marco Cadoli
Creator
Subject
Language
eng
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
Member of
Action
digitized
Cataloging source
OCLCE
http://library.link/vocab/creatorDate
1965-
http://library.link/vocab/creatorName
Cadoli, Marco
Dewey number
006.3/3
Illustrations
illustrations
Index
index present
LC call number
Q335
LC item number
.C23 1995
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
Series statement
Lecture notes in computer science ; Lecture notes in artificial intelligence
Series volume
941
http://library.link/vocab/subjectName
  • Artificial intelligence
  • Reasoning
  • Computational complexity
  • Approximation theory
  • Approximation theory
  • Artificial intelligence
  • Computational complexity
  • Reasoning
  • Kunstmatige intelligentie
  • Redeneren
  • Inteligencia artificial
  • Comlpexité de calcul (Informatique)
  • Intellligence Artificielle
  • Approximation, Théorie de l'
  • Raisonnement
  • Intelligence artificielle
  • Complexité de calcul (informatique)
Label
Tractable reasoning in artificial intelligence, Marco Cadoli
Instantiates
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references (pages 227-239) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
black and white
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
1. Introduction -- 2. Language restriction: Complexity of minimal reasoning -- 3. Approximation of a logical theory -- 4. Using complexity results for evaluating approximation techniques -- 5. Conclusions -- A Appendix to Chapter 2 -- B Appendix to Chapter 3 -- C Appendix to Chapter 4
Control code
604276105
Dimensions
unknown
Extent
1 online resource (xiv, 247 pages)
Form of item
online
Isbn
9783540494225
Level of compression
  • lossless
  • lossy
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Reformatting quality
  • preservation
  • access
Reproduction note
Electronic reproduction.
Specific material designation
remote
System control number
(OCoLC)604276105
System details
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.
Label
Tractable reasoning in artificial intelligence, Marco Cadoli
Publication
Antecedent source
file reproduced from original
Bibliography note
Includes bibliographical references (pages 227-239) and index
Carrier category
online resource
Carrier category code
  • cr
Carrier MARC source
rdacarrier
Color
black and white
Content category
text
Content type code
  • txt
Content type MARC source
rdacontent
Contents
1. Introduction -- 2. Language restriction: Complexity of minimal reasoning -- 3. Approximation of a logical theory -- 4. Using complexity results for evaluating approximation techniques -- 5. Conclusions -- A Appendix to Chapter 2 -- B Appendix to Chapter 3 -- C Appendix to Chapter 4
Control code
604276105
Dimensions
unknown
Extent
1 online resource (xiv, 247 pages)
Form of item
online
Isbn
9783540494225
Level of compression
  • lossless
  • lossy
Media category
computer
Media MARC source
rdamedia
Media type code
  • c
Other physical details
illustrations.
Reformatting quality
  • preservation
  • access
Reproduction note
Electronic reproduction.
Specific material designation
remote
System control number
(OCoLC)604276105
System details
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.

Library Locations

    • Ellis LibraryBorrow it
      1020 Lowry Street, Columbia, MO, 65201, US
      38.944491 -92.326012
Processing Feedback ...