- New
-
Topics
- All Categories
- Metaphysics and Epistemology
- Value Theory
- Science, Logic, and Mathematics
- Science, Logic, and Mathematics
- Logic and Philosophy of Logic
- Philosophy of Biology
- Philosophy of Cognitive Science
- Philosophy of Computing and Information
- Philosophy of Mathematics
- Philosophy of Physical Science
- Philosophy of Social Science
- Philosophy of Probability
- General Philosophy of Science
- Philosophy of Science, Misc
- History of Western Philosophy
- Philosophical Traditions
- Philosophy, Misc
- Other Academic Areas
- Journals
- Submit material
- More
The complexity of belief update
Artificial Intelligence 119 (1-2):141-190 (2000)
Abstract
This article has no associated abstract. (fix it)My notes
Similar books and articles
Propositional belief base update and minimal change.Andreas Herzig & Omar Rifi - 1999 - Artificial Intelligence 115 (1):107-138.
Abduction to plausible causes: an event-based model of belief update.Craig Boutilier - 1996 - Artificial Intelligence 83 (1):143-166.
A guide to completeness and complexity for modal logics of knowledge and belief.Joseph Y. Halpern & Yoram Moses - 1992 - Artificial Intelligence 54 (3):319-379.
The complexity of approximating MAPs for belief networks with bounded probabilities.Ashraf M. Abdelbar, Stephen T. Hedetniemi & Sandra M. Hedetniemi - 2000 - Artificial Intelligence 124 (2):283-288.
The computational complexity of probabilistic inference using bayesian belief networks.Gregory F. Cooper - 1990 - Artificial Intelligence 42 (2-3):393-405.
Rationality and Intelligence: A Brief Update.Stuart Russell - 2016 - In Vincent C. Müller (ed.), Fundamental Issues of Artificial Intelligence. Cham: Springer.
Arbitrary arrow update logic.Hans van Ditmarsch, Wiebe van der Hoek, Barteld Kooi & Louwe B. Kuijer - 2017 - Artificial Intelligence 242 (C):80-106.
CTL update of Kripke models through protections.Miguel Carrillo & David A. Rosenblueth - 2014 - Artificial Intelligence 211:51-74.
Worst-case analysis of the perception and exponentiated update algorithms.Tom Bylander - 1998 - Artificial Intelligence 106 (2):335-352.
Explanatory update theory: Applications of counterfactual reasoning to causation.Charles L. Ortiz Jr - 1999 - Artificial Intelligence 108 (1-2):125-178.
Analytics
Added to PP
2020-12-22
Downloads
5 (#1,562,871)
6 months
3 (#1,046,015)
2020-12-22
Downloads
5 (#1,562,871)
6 months
3 (#1,046,015)
Historical graph of downloads
Citations of this work
Knowledge updates: Semantics and complexity issues.Chitta Baral & Yan Zhang - 2005 - Artificial Intelligence 164 (1-2):209-243.
Updating action domain descriptions.Thomas Eiter, Esra Erdem, Michael Fink & Ján Senko - 2010 - Artificial Intelligence 174 (15):1172-1221.
References found in this work
On the logic of theory change: Partial meet contraction and revision functions.Carlos E. Alchourrón, Peter Gärdenfors & David Makinson - 1985 - Journal of Symbolic Logic 50 (2):510-530.
Circumscription — A Form of Non-Monotonic Reasoning.John McCarthy - 1980 - Artificial Intelligence 13 (1-2):27–39.
Propositional knowledge base revision and minimal change.Hirofumi Katsuno & Alberto O. Mendelzon - 1991 - Artificial Intelligence 52 (3):263-294.
On the complexity of propositional knowledge base revision, updates, and counterfactuals.Thomas Eiter & Georg Gottlob - 1992 - Artificial Intelligence 57 (2-3):227-270.
The size of a revised knowledge base.Marco Cadoli, Francesco M. Donini, Paolo Liberatore & Marco Schaerf - 1999 - Artificial Intelligence 115 (1):25-64.
PhilPapers logo by Andrea Andrews and Meghan Driscoll.
This site uses cookies and Google Analytics (see our terms & conditions for details regarding the privacy implications). Use of this site is subject to terms & conditions.
All rights reserved by The PhilPapers Foundation
Server: philpapers-web-68866f4b87-grz79 uwo