命题知识库更新的算法及其复杂性

摘要

本文介绍了知识库更新的基本概念及命题知识库更新的复杂性研究现状，近年来，学者们提出了许多方法进行凳题知识库的更新，一类是基于公式的方法；一类是基于模型的方法，但所有这些方法在通常情况下都是难解，本文讨论基于公式的Ｇｉｎｓｂｅｒｇ更新方法，并给出承公式个数远小于变元个数情况下的一个多项式时间算法。