This paper gives an outline of knowledge base revision and some recently presented complexity results about propositional knowledge base revision.

• 本文介绍了知识库更新的基本概念及命题知识库更新的复杂性研究现状。