分类:复杂度类

• 複雜度類

*

• 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