跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
分类索引
特色内容
新闻动态
最近更改
随机条目
帮助
帮助
维基社群
方针与指引
互助客栈
知识问答
字词转换
IRC即时聊天
联络我们
关于维基百科
搜索
搜索
资助维基百科
外观
创建账号
登录
个人工具
创建账号
登录
未登录编辑者的页面
了解详情
贡献
讨论
Category
:
計算複雜性理論
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ú
粵語
编辑链接
分类
讨论
不转换
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
阅读
编辑
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
查看历史
常规
链入页面
相关更改
上传文件
特殊页面
固定链接
页面信息
获取短链接
下载二维码
维基数据项目
打印/导出
下载为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 (複雜度)
一
一元語言
不
不可判定问题
不可判定问题列表
主
主定理
交
交互式证明系统
伪
伪多项式时间
函
函數問題
分
分團問題
半
半指數函數
参
参数复杂性
可
可構函數
多
多項式時間
多項式譜系
子
子集和問題
完
完備 (複雜度)
布
布盧姆加速定理
常
常數時間
庫
庫克-李文定理
戶
戶田定理
承
承諾問題
指
指數時間
決
決定性問題
电
电路复杂性
积
积和式
稀
稀疏語言
空
空间复杂度
空间阶层定理
算
算术电路复杂性
精
精确算法
線
線性時間
线
线性加速定理
背
背包问题
萨
萨维奇定理
複
複雜度類
計
計算時間
計算資源
近
近似算法
逻
逻辑深度
量
量子复杂性理论
量子计算优越性
量子计算机
間
間隙定理
集
集合覆盖问题
分类
:
計算理論
理论计算机科学
隐藏分类:
维基共享资源分类链接使用了维基数据上的匹配项