跳至內容
主選單
主選單
移至側邊欄
隱藏
導覽
首頁
分類索引
特色內容
新聞動態
最近修改
隨機條目
資助維基百科
說明
說明
維基社群
方針與指引
互助客棧
知識問答
字詞轉換
IRC即時聊天
聯絡我們
關於維基百科
搜尋
搜尋
外觀
建立帳號
登入
個人工具
建立帳號
登入
用於已登出編輯者的頁面
了解更多
貢獻
討論
分類
:
計算複雜性理論
36 種語言
العربية
Беларуская
Български
বাংলা
Bosanski
Català
Čeština
Deutsch
English
Esperanto
Español
فارسی
עברית
Hrvatski
Magyar
Bahasa Indonesia
Italiano
日本語
한국어
Bahasa Melayu
Nederlands
Norsk nynorsk
Norsk bokmål
Português
Română
Русский
Srpskohrvatski / српскохрватски
Slovenčina
Српски / srpski
Svenska
ไทย
Türkçe
Українська
Tiếng Việt
閩南語 / Bân-lâm-gú
粵語
編輯連結
分類
討論
澳門繁體
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
閱讀
編輯
檢視歷史
工具
工具
移至側邊欄
隱藏
操作
閱讀
編輯
檢視歷史
一般
連結至此的頁面
相關變更
上載檔案
特殊頁面
靜態連結
頁面資訊
取得短網址
下載QR碼
維基數據項目
列印/匯出
下載為PDF
可列印版
其他專案
維基共享資源
外觀
移至側邊欄
隱藏
說明
維基百科,自由的百科全書
有關本
分類
的更多資訊,請參閱「
計算複雜性理論
」。
維基共享資源
上的相關多媒體資源:
計算複雜性理論
子分類
此分類包含以下 8 個子分類,共 8 個。
N
NP完全问题
(1個分類, 33個頁面)
多
多项式时间问题
(7個頁面)
歸
歸約
(3個頁面)
算
算法分析
(21個頁面)
結
結構複雜度理論
(1個分類, 4個頁面)
複
複雜度類
(1個分類, 38個頁面)
計
計算資源
(7個頁面)
计算问题
(1個分類, 1個頁面)
「計算複雜性理論」分類的頁面
此分類共有 49 個頁面,以下顯示其中 49 個頁面。
計算複雜性理論
A
算法分析
L
L符號
N
NL完全
T
时间复杂度
Z
ZPP (複雜度)
一
一元語言
不
不可判定问题
不可判定问题列表
主
主定理
交
交互式证明系统
偽
伪多项式时间
函
函數問題
分
分團問題
半
半指數函數
參
参数复杂性
可
可構函數
多
多項式時間
多項式譜系
子
子集和問題
完
完備 (複雜度)
布
布盧姆加速定理
常
常數時間
庫
庫克-李文定理
戶
戶田定理
承
承諾問題
指
指數時間
決
決定性問題
電
电路复杂性
積
积和式
稀
稀疏語言
空
空间复杂度
空间阶层定理
算
算术电路复杂性
精
精确算法
線
線性時間
线性加速定理
背
背包问题
薩
萨维奇定理
複
複雜度類
計
計算時間
計算資源
近
近似算法
邏
逻辑深度
量
量子复杂性理论
量子计算优越性
量子计算机
間
間隙定理
集
集合覆盖问题
分類
:
計算理論
理論計算機科學
隱藏分類:
維基共享資源分類連結使用了維基數據上的匹配項