首頁
隨機
附近
登入
設定
資助維基百科
關於Wikipedia
免責聲明
搜尋
分類
:
複雜度類
語言
監視
編輯
頁面分類
>
人類社會
>
知識
>
學科
>
數學
> 複雜度類
本
分類頁面
的主條目是「
複雜度類
」。
子分類
此分類僅包含以下 1 個子分類。
機
機率複雜度類
(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