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.
CITATION STYLE
Liberatore, P. (1997). The complexity of iterated belief revision. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1186, pp. 276–290). Springer Verlag. https://doi.org/10.1007/3-540-62222-5_51
Mendeley helps you to discover research relevant for your work.