Skip to main content

1997 | ReviewPaper | Buchkapitel

The complexity of iterated belief revision

verfasst von : Paolo Liberatore

Erschienen in: Database Theory — ICDT '97

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In this paper we analyze the complexity of revising a knowledge base when an iteration of this process is necessary. The analysis concerns both the classical problems of belief revision (inference, model checking, computation of the new base) and new issues, related to the problem of “committing” the changes.

Metadaten
Titel
The complexity of iterated belief revision
verfasst von
Paolo Liberatore
Copyright-Jahr
1997
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-62222-5_51

Premium Partner