Category:計算複雜性理論

维基百科，自由的百科全书

跳转至：导航、搜索

此页面分类的主条目是計算複雜性理論。

维基共享资源中相关的多媒体资源：計算複雜性理論

子分类

本分类包含下列6个子分类，共6个子分类。

N

× NP完全问题‎ (23个页面)

多

× 多项式时间问题‎ (6个页面)

機

× 機率複雜度理論‎ (2个页面)

結

× 結構複雜度理論‎ (4个页面)

複

► 複雜度類‎ (1个分类， 36个页面)

計

× 計算資源‎ (6个页面)

"計算複雜性理論"分类中的页面

本分类包含下列31个页面，共有31个页面。

A

算法分析

C

Cook-Levin理論

L

Log-空间规约

Z

ZPP (複雜度)

一

一元語言

不

不可判定问题列表

主

主定理

交

交互式证明系统

伪

伪多项式时间

分

分團問題

功

功能性問題

复

复杂性类

多

多項式時間

子

子集合加總問題

完

完備 (複雜度)

常

常數時間

戶

戶田定理

承

承諾問題

指

指數時間

歸

歸約

決

決定性問題

电

电路复杂性

稀

稀疏語言

線

線性時間

背

背包问题

萨

萨维奇定理

計

近

近似算法

量

量子计算机

来自“http://zh.wikipedia.org/w/index.php?title=Category:計算複雜性理論&oldid=25808432”