- 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的一
您可能关注的文档
- 语文三下《语文园地四》ppt课件1.ppt
- 语文三年级《槐乡五月》.ppt
- 语文人教版七年级上册复习课件.ppt
- 语文诗歌鉴赏.ppt
- 语文三年级下长春版32《清平乐·村居》课件.ppt
- 语文十一册《我和春联》课件.ppt
- 语文三年级下册《语文园地七》.ppt
- 语文说课课件.ppt
- 语文三年级下册第一单元期末复习(最详细).ppt
- 语文四年级上长春版8《我喜欢的动物》课件.ppt
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
原创力文档

文档评论(0)