跳转到内容
主菜单
主菜单
移至侧栏
隐藏
导航
首页
分类索引
特色内容
新闻动态
最近更改
随机条目
资助维基百科
帮助
帮助
维基社群
方针与指引
互助客栈
知识问答
字词转换
IRC即时聊天
联络我们
关于维基百科
搜索
搜索
外观
创建账号
登录
个人工具
创建账号
登录
未登录编辑者的页面
了解详情
贡献
讨论
分类
:
复杂度类
24种语言
العربية
Български
Bosanski
Català
Čeština
Deutsch
English
Español
فارسی
Français
עברית
Italiano
日本語
한국어
Nederlands
Polski
Português
Română
Русский
Srpskohrvatski / српскохрватски
Српски / srpski
Svenska
Türkçe
Українська
编辑链接
分类
讨论
大陆简体
不转换
简体
繁體
大陆简体
香港繁體
澳門繁體
大马简体
新加坡简体
臺灣正體
阅读
编辑
查看历史
工具
工具
移至侧栏
隐藏
操作
阅读
编辑
查看历史
常规
链入页面
相关更改
上传文件
特殊页面
固定链接
页面信息
获取短链接
下载二维码
维基数据项目
打印/导出
下载为PDF
打印版本
外观
移至侧栏
隐藏
帮助
维基百科,自由的百科全书
页面分类
>
人类社会
>
知识
>
学科
>
数学
> 复杂度类
本
分类页面
的主条目是“
复杂度类
”。
子分类
本分类只有以下子分类。
机
機率複雜度類
(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
分类
:
结构复杂度理论
计算复杂性理论
各主题分类系统
隐藏分类:
使用Catnav的页面