%0 Journal Article
%T 部分蕴涵复杂性分析*
%A 周熠
%A 陈小平
%J 模式识别与人工智能
%P 593-598
%D 2007
%X 极小模型和部分蕴涵语义在人工智能很多领域中有着广泛的应用.本文分析当前件和后件分别是文字、文字集和公式时，极小模型和部分蕴涵语义的复杂性问题并做相关讨论.结果表明，随着前件和后件越复杂，相关的判定问题复杂度越高.而这些判定问题的复杂度都在多项式谱系的前两层之内.
%K 计算复杂性
%K 极小模型
%K 部分蕴涵
%K 人工智能
%U http://manu12.magtech.com.cn/Jweb_prai/CN/abstract/abstract10541.shtml