掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
Annual IEEE Conference on Computational Complexity
Annual IEEE Conference on Computational Complexity
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Separating NP-completeness notions under strong hypotheses
机译:
在强假设下分离NP完整性概念
作者:
Ambos-Spies K.
;
Bentzien L.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
2.
Undecidability results for low complexity degree structures
机译:
低复杂度结构的未偏降性结果
作者:
Downey R.
;
Nies A.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
3.
Upper and lower bounds for some depth-3 circuit classes
机译:
一些深度3电路类的上限和下限
作者:
Beigel R.
;
Maciel A.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
4.
The general notion of a dot-operator
机译:
DOT运算符的一般概念
作者:
Borchert B.
;
Silvestri R.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
5.
Finite limits and monotone computations: the lower bounds criterion
机译:
有限限制和单调计算:下限标准
作者:
Jukna S.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
6.
Circuits over PP and PL
机译:
PP和PL上的电路
作者:
Beigel R.
;
Bin Fu
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
7.
A note on universal distributions for polynomial-time computable distributions
机译:
关于多项式可计算分布的通用分布的注意事项
作者:
Schuler R.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
8.
Polynomial vicinity circuits and nonlinear lower bounds
机译:
多项式附近电路和非线性下限
作者:
Regan K.W.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
9.
Acceptance by transformation monoids (with an application to local self reductions)
机译:
转型载荷(申请局部自我减少)
作者:
Hertrampf U.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
10.
The density of weakly complete problems under adaptive reductions
机译:
自适应减少下弱完整问题的密度
作者:
Lutz J.H.
;
Yong Zhao
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
11.
Randomized simultaneous messages: solution of a problem of Yao in communication complexity
机译:
随机同步消息:解决通信复杂性问题的问题
作者:
Babai L.
;
Kimmel P.G.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
12.
On operators of higher types
机译:
较高类型的运营商
作者:
Vollmer H.
;
Wagner K.W.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
13.
A lower bound for perceptrons and an oracle separation of the PP/sup PH/ hierarchy
机译:
Perceptrons的下限和PP / SUP pH /层次结构的Oracle分离
作者:
Berg C.
;
Ulfberg S.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
14.
A short guide to approximation preserving reductions
机译:
近似保存减少的简短指南
作者:
Crescenzi P.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
15.
Time bounded frequency computations
机译:
时界频率计算
作者:
Hinrichs M.
;
Wechsung G.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
16.
Complexity and expressive power of logic programming
机译:
逻辑编程的复杂性和表现力
作者:
Dantsin E.
;
Eiter T.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
17.
Author Index
机译:
作者索引
作者:
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
18.
Hyper-polynomial hierarchies and the NP-jump
机译:
超多项式层次结构和NP跳转
作者:
Fenner S.
;
Homer S.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
19.
On randomization in online computation
机译:
关于在线计算中的随机化
作者:
Borodin A.
;
El-Yaniv R.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
20.
A note on the bottleneck counting argument
机译:
关于瓶颈计数论证的说明
作者:
Simon J.
;
Shi-Chun Tsai
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
21.
LR(k) testing is average case complete
机译:
LR(k)测试平均案例完成
作者:
Karg C.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
22.
A nonadaptive NC checker for permutation group intersection
机译:
排除组交叉点的非涂性NC检查器
作者:
Arvind V.
;
Toran J.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
23.
Six hypotheses in search of a theorem
机译:
寻找定理的六个假设
作者:
Buhrman H.
;
Fortnow L.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
24.
On TC/sup 0/, AC/sup 0/, and arithmetic circuits
机译:
在TC / SUP 0 /,AC / SUP 0 /和算术电路上
作者:
Agrawal M.
;
Allender E.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
25.
Circuits and expressions with non-associative gates
机译:
与非关联盖茨的电路和表达
作者:
Berman J.
;
Drisko A.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
26.
Nondeterministic polynomial time versus nondeterministic logarithmic space: time-space tradeoffs for satisfiability
机译:
非空间的多项式时间与无限制的对数空间:可满足性的时间空间权衡
作者:
Fortnow L.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
27.
Circuit bottom fan-in and computational power
机译:
电路底部扇入和计算能力
作者:
Liming Cai
;
Jianer Chen
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
28.
The communication complexity of the universal relation
机译:
普遍关系的通信复杂性
作者:
Tardos G.
;
Zwick U.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
29.
Constraint satisfaction: the approximability of minimization problems
机译:
约束满意度:最小化问题的近似性
作者:
Khanna S.
;
Sudan M.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
30.
Inequalities for Shannon entropies and Kolmogorov complexities
机译:
Shannon Entopies和Kolmogorov复杂性的不等式
作者:
Hammer D.
;
Romashchenko A.E.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
31.
Reversible space equals deterministic space
机译:
可逆空间等于确定性空间
作者:
Lange K.-J.
;
McKenzie P.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
32.
Tight bound on Johnson's algorithm for Max-SAT
机译:
在约翰逊的Max-sat算法上紧密束缚
作者:
Jianer Chen
;
Friesen D.K.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1997年
意见反馈
回到顶部
回到首页