The complexity of belief update
type: Item
instance of: scholarly article
title: The complexity of belief update
zbMATH Open document ID: 0947.68560
DOI: 10.1016/S0004-3702(00)00016-3
published in: Artificial Intelligence
publication date: 2000-08-21T00:00:00Z
Mathematics Subject Classification ID: 68T40
zbMATH DE Number: 1493168
zbMATH Keywords: Belief revision
zbMATH Keywords: Belief update
zbMATH Keywords: Complexity
zbMATH Keywords: Closed world assumption
author: Paolo Liberatore
MaRDI profile type: Publication
cites work: On the logic of theory change: Partial meet contraction and revision functions
cites work: Q4385519
cites work: Abduction to plausible causes: an event-based model of belief update
cites work: The size of a revised knowledge base
cites work: On the complexity of propositional knowledge base revision, updates, and counterfactuals
cites work: Propositional circumscription and extended closed-world reasoning are \(\Pi_ 2^ P\)-complete
cites work: Q5750466
cites work: Q4236367
cites work: Q4385525
cites work: Q4028812
cites work: Propositional knowledge base revision and minimal change
cites work: The complexity of optimization problems
cites work: Circumscription - a form of non-monotonic reasoning
cites work: Q3939270
cites work: Q3995235
description: scientific article; zbMATH DE number 1493168