教育资源公共服务平台
站内导航
英语单词
英文缩写
英文名
科技词典
专业词典
中文字典
成语
汉语词典
国家查询
大学查询
软件下载
邮编查询
教育资源导航
公共查询
科学技术名词
计算机科学理论
计算机科学技术
计算机科学理论
勒文海姆-斯科伦定理 勒文海姆-斯科伦定理的意思 的意思 勒文海姆-斯科伦定理的英文 的翻译
勒文海姆-斯科伦定理
规范用词
勒文海姆-斯科伦定理
英文对照
所属学科
计算机科学技术
>
计算机科学理论
名词审定
计算机科学技术名词审定委员会
见载刊物
《
计算机科学技术名词(第二版)
》 科学出版社
公布时间
2002年
科学技术名词为您提供勒文海姆-斯科伦定理,,勒文海姆-斯科伦定理的意思,的意思,勒文海姆-斯科伦定理的英文,的翻译,勒文海姆-斯科伦定理的翻译,勒文海姆-斯科伦定理是什么意思,勒文海姆-斯科伦定理什么意思,是什么意思,什么意思
勒文海姆-斯科伦定理 相关科技名词
计算机科学理论»
真值表归约
truth-table reduction
调度问题
scheduling problem
着色数目问题
chromatic number problem
强连通问题
strong connectivity problem
整数线性规划
integer linear programming
谕示
oracle
谕示机
oracle machine
P完全问题
P-complete problem
可归约性
reducibility
多一可归性
many-one reducibility
图灵可归约性
Turing reducibility
纯正可归约性
honest reducibility
真值表可归约性
truth-table reducibility
库克可归约性
Cook reducibility
卡普可归约性
Karp reducibility
并行计算论题
parallel computation thesis
多项式可归约[的]
polynomial reducible
多项式可转换[的]
polynomial transformable
多项式有界[的]
polynomial-bounded
多项式时间归约
polynomial time reduction
多项式对数时间
polylog time
多项式对数深度
polylog depth
多项式谱系
polynomial hierarchy
性能保证
performance guarantee
性能比
performance ratio
伪多项式变换
pseudo polynomial transformation
相对化
relativization
语言识别
language recognition
NP完全问题
NP-complete problem
NP困难问题
NP-hard problem
邻接表结构
adjacency list structure
邻接矩阵
adjacency matrix
邻接关系
adjacency relation
先辈
ancestor
近似算法
approximation algorithm
关节点
articulation point
平均性态分析
average-behavior analysis
回边
back edge
性态
behavior
双分支
bicomponent