No article text was recorded for this version.
computational complexity of belief revision
Version 1 of 180 papers94 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Belief Update Revisited
- Blog: GenC: A Fast Tool for Applications Involving Belief Revision
- Blog: Updating Action Domain Descriptions
- Blog: The Complexity of Nested Counterfactuals and Iterated Knowledge Base Revisions
- Blog: An AGM-Based Belief Revision Mechanism for Probabilistic Spatio-Temporal Logics
- Blog: The Ins and Outs of Reason Maintenance
- Blog: Language Splitting and Relevance-Based Belief Change in Horn Logic
- Blog: Syntactic Characterizations of Belief Change
- Blog: A Unified Framework for Representing Logic Program Updates
- Blog: Anytime Belief Revision
- Blog: Iterated Theory Base Change: A Computational Model
- Blog: Relating Belief Revision and Circumscription
- Blog: A Logic for Default Reasoning About Probabilities
- Blog: On the Semantics of Counterfactuals
- Blog: Belief Revision, Revised
- Blog: Minimal Change and Maximal Coherence: A Basis for Belief Revision and Reasoning about Actions
- Blog: Iterated Belief Revision, Revised
- Blog: What Has Been Said? Identifying the Change Formula in a Belief Revision Scenario
- Blog: Stable Closures, Defeasible Logic and Contradiction Tolerant Reasoning
- Blog: Belief Manipulation Through Propositional Announcements
- Blog: Correct
- Blog: Generating New Beliefs from Old
- Blog: On the Logic of Theory Change Iteration of KM-Update, Revised
- Blog: A Survey of Revision Approaches in Description Logics
- Blog: Partial Meet Revision and Contraction in Logic Programs
- Blog: The Complexity of Nested Counterfactuals and
- Blog: The Complexity of Belief Update
- Blog: A Sequential Reversible Belief Revision Method Based on Polynomials
- Blog: Belief Revision with General Epistemic States
- Blog: An Action Description Language for Iterated Belief Change
- Blog: The Dynamic of Belief in the Transferable Belief Model and Specialization-Generalization Matrices
- Blog: HyperPlay: A Solution to General Game Playing with Imperfect Information
- Blog: On the Logic of Theory Base Change: Reformulation of Belief Bases
- Blog: Horn Complements: Towards Horn-to-Horn Belief Revision
- Blog: The Complexity of Model Checking for Belief Revision and Update
- Blog: Updating Probability Intervals with Uncertain Inputs
- Blog: Multiple-Environment Markov Decision Processes: Efficient Analysis and Applications
- Blog: How Hard to Tell? Complexity of Belief Manipulation Through Propositional Announcements
- Blog: Dependency-Directed Reconsideration Belief Base Optimization for Truth Maintenance Systems
- Blog: Imaginary Kinematics
- Blog: Rational Architecture = Architecture from a Recommender Perspective
- Blog: Determining Explanations using Transmutations
- Blog: On Paraconsistent Belief Revision in LP
- Blog: Belief revision in Institutions : A relaxation based approach
- Blog: A Semantical Account of Progression in the Presence of Defaults
- Blog: Belief Revision with Uncertain Inputs in the Possibilistic Setting
- Blog: Belief revision, minimal change and relaxation: A general framework based on satisfaction systems, and applications to description logics
- Blog: On the Parameterized Complexity of Belief Revision
- Blog: Intention Guided Belief Revision
- Blog: Kernel Contraction and Base Dependence: Redundancy in the Base Resulting in Different Types of Dependence
- Blog: Abductive Framework for Nonmonotonic Theory Change
- Blog: Belief Revision and Updates in Numerical Formalisms: An Overview, with new Results for the Possibilistic Framework
- Blog: A Consistency-Based Model for Belief Change: Preliminary Report
- Blog: Revision by Conditional Beliefs
- Blog: Minimal Change and Maximal Coherence: A Basis for Belief Revision and
- Blog: Relaxation-based revision operators in description logics
- Blog: Presupposition and Implicature in Model-Theoretic Pragmatics
- Blog: Parallel Belief Revision
- Blog: Knowledge State Reconsideration: Hindsight Belief Revision
- Blog: Dynamic Awareness
Showing 60 of 80 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_computational_complexity_of_belief_revis_70a2676d,
title = {computational complexity of belief revision},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-complexity-of-belief-revision/rdr_70a2676d7f9d47938c37416da98a4596},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_computational_complexity_of_belief_revis_70a2676d_v1,
title = {computational complexity of belief revision},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/computational-complexity-of-belief-revision/rdr_70a2676d7f9d47938c37416da98a4596/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}