语义网的逻辑基础.pptVIP

  • 4
  • 0
  • 约8.49千字
  • 约 49页
  • 2019-08-28 发布于湖北
  • 举报
China 2009 * NL类 NL :非常简单的复杂性类(不确定的图灵机在对数空间里可解决)(Nondeterministic Logarithmic-space) is the complexity class containing decision problems which can be solved by a nondeterministic Turing machine using a logarithmic amount of memory space. China 2009 * 复杂类之间的关系 Relation among complexity classes 著名的NP问题 China 2009 * 复杂类之间的关系 Relation among complexity classes PSPACE = NPSPACE (Savitchs theorem) (space hierarchy theorem) China 2009 * 复杂类之间的关系 Relation among complexity classes China 2009 * 描述逻辑复杂性一览 ALCN的可满足性问题是PSPACE完全的 Satisfiability of ALCN-concept descriptions is PSpace-complete. ALCN-Aboxes的一

文档评论(0)

1亿VIP精品文档

相关文档