首页
随机
附近
登录
设置
资助维基百科
关于维基百科
免责声明
搜索
Category
:
複雜度類
语言
监视
编辑
頁面分類
>
人类社会
>
知識
>
学科
>
数学
> 複雜度類
本
分类页面
的主条目是「
複雜度類
」。
子分类
本分类只有以下子分类。
機
機率複雜度類
(10个页面)
分类“複雜度類”中的页面
以下38个页面属于本分类,共38个页面。
複雜度類
*
Template:复杂度类
複雜度類列表
2
2-EXPTIME
A
建議 (複雜度)
ALL (複雜度)
D
DLOGTIME
DTIME
E
E (複雜度)
ELEMENTARY
EXPSPACE
EXPTIME
L
L (複雜度)
N
NC (复杂度)
NE (複雜度)
NEXPTIME
NP (複雜度)
NP-易
NP困难
NP完全
NSPACE
NTIME
P
P (複雜度)
P-完全
P/NP问题
PH (複雜度)
PolyL
PR (複雜度)
PSPACE
R
RE (複雜度)
S
SC (複雜度)
U
UP (複雜度)
伪
伪多项式时间
反
反NP
多
多项式时间近似算法
指
指數譜系
隨
隨機存取圖靈機
#
#P