掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
IEEE Conference on Computational Complexity, Annual
IEEE Conference on Computational Complexity, Annual
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Information theory methods in communication complexity
机译:
通信复杂性的信息理论方法
作者:
Ziv Bar-Yossef
;
T. S. Jayram
;
Ravi Kumar
;
D. Sivakumar
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
2.
The inapproximability of attice and coding problems with preprocessing
机译:
预处理竞争和编码问题的差异
作者:
Feige U.
;
Miccianco D.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
3.
The correlation between parity and quadratic polynomials mod 3
机译:
奇偶校验与二次多项式Mod 3之间的相关性
作者:
Green F.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
4.
Learnability beyond AC/sup 0/
机译:
超越AC / SUP 0 /
作者:
Jackson J.C.
;
Klivans A.R.
;
Servedio R.A.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
5.
Resolution lower bounds for the weak pigeonhole principle
机译:
弱鸽子原理的分辨率下限
作者:
Ran Raz
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
6.
Hardness amplification within NP
机译:
NP内的硬度扩增
作者:
Ryan ODonnell
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
7.
Resolution lower bounds for the weak pigeonhole principle
机译:
弱鸽子原理的分辨率下限
作者:
Ran Raz
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
8.
Pseudo-random generators and structure of complete degrees
机译:
伪随机发电机和完整度的结构
作者:
Agrawal M.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
9.
Information theory methods in communication complexity
机译:
通信复杂性的信息理论方法
作者:
Bar-Yossef Z.
;
Jayram T.S.
;
Kumar R.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
10.
Algebras of minimal rank over perfect fields
机译:
在完美领域的最小等级的代数
作者:
Blaser M.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
11.
Sampling short lattice vectors and the closest lattice vector problem
机译:
抽样短格矢量和最近的晶格矢量问题
作者:
Miklos Ajtai
;
Ravi Kumar
;
D. Sivakumar
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
12.
Proceedings 17th IEEE Annual Conference on Computational Complexity
机译:
第17届IEEE计算复杂性年会
作者:
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
13.
The history of complexity
机译:
复杂性的历史
作者:
Fortnow L.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
14.
Hard examples for bounded depth Frege
机译:
有界深度弗赖基的硬例
作者:
Eli Ben-Sasson
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
15.
On the complexity of integer multiplication in branching programs with multiple tests and in read-once branching programs with limited nondeterminism (Extended abstract)
机译:
关于在多次测试的分支程序中整数乘法的复杂性以及具有有限无限制的分支程序的分支程序(扩展摘要)
作者:
Philipp Woelfel
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
16.
Decoding concatenated codes using soft information
机译:
使用软信息解码连接码
作者:
Guruswami V.
;
Sudan M.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
17.
Expanders from symmetric codes
机译:
来自对称代码的扩展器
作者:
Roy Meshulam
;
Avi Wigderson
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
18.
On the power of unique 2-prover 1-round games
机译:
关于独特的2箴言的力量1轮游戏
作者:
Subhash Khot
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
19.
Relations between average case complexity and approximation complexity
机译:
平均案例复杂性与近似复杂性的关系
作者:
Feige U.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
20.
Algebras of minimal rank over perfect fields
机译:
在完美领域的最小等级的代数
作者:
Markus Blaser
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
21.
On the power of unique 2-prover 1-round games
机译:
关于独特的2箴言的力量1轮游戏
作者:
Khot S.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
22.
Pseudorandomness and average-case complexity via uniform reductions
机译:
通过均匀减少伪装和平均 - 案例复杂性
作者:
Luca Trevisan
;
Salil Vadhan
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
23.
Hardness amplification within NP
机译:
NP内的硬度扩增
作者:
ODonnell R.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
24.
On the complexity of integer multiplication in branching programs with multiple tests and in read-once branching programs with limited nondeterminism
机译:
关于在多次测试的分支程序中整数乘法的复杂性以及具有有限无限制的读取计划的分支程序
作者:
Woelfel P.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
25.
Lower bounds for linear locally decodable codes and private information retrieval
机译:
线性局部可解码代码和私人信息检索的下限
作者:
Oded Goldreich
;
Howard Karloff
;
Leonard J. Schulman
;
Luca Trevisan
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
26.
On communication over an entanglement-assisted quantum channel
机译:
在纠缠辅助量子通道上的沟通
作者:
Ashwin Nayak
;
Julia Salzman
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
27.
The correlation between parity and quadratic polynomials mod 3
机译:
奇偶校验与二次多项式Mod 3之间的相关性
作者:
Frederic Green
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
28.
Functions that have read-twice constant width branching programs are not necessarily testable
机译:
具有读取两倍常量分支程序的功能不一定可测试
作者:
Fischer E.
;
Newman I.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
29.
Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems
机译:
时间空间权衡,多重通信复杂性和最近的邻居问题
作者:
Paul Beame
;
Erik Vee
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
30.
Hard examples for bounded depth frege
机译:
有界深度弗赖基的硬例
作者:
Ben-Sasson E.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
31.
The complexity of approximating the entropy
机译:
近似熵的复杂性
作者:
Tugkan Batu
;
Sanjoy Dasgupta
;
Ravi Kumar
;
Ronitt Rubinfeld
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
32.
Randomness conductors and constant-degree lossless expanders (abstract)
机译:
随机性导线和恒定程度无损扩展器(摘要)
作者:
Michael Capalbo
;
Omer Reingold
;
Salil Vadhan
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
33.
Rapid mixing
机译:
快速混合
作者:
Winkler P.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
34.
Learnability beyond AC{sup}0
机译:
超越AC {SUP} 0的可读性
作者:
Jeffrey C. Jackson
;
Adam R. Klivans
;
Rocco A. Servedio
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
35.
Randomness conductors and constant-degree lossless expanders
机译:
随机性导线和恒定无损扩展器
作者:
Capalbo M.
;
Reingold O.
;
Vadhan S.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
36.
Vertex cover on 4-regular hyper-graphs is hard to approximate within 2 - ε
机译:
4常规超图上的顶点盖难以在2 - ε内难以近似
作者:
Jonas Holmerin
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
37.
Better lower bounds for locally decodable codes
机译:
用于当地可解码代码的更好的下限
作者:
Deshpande A.
;
Rahul Jain
;
Kavitha T.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
38.
Universal arguments and their applications
机译:
通用论点及其应用程序
作者:
Barak B.
;
Goldreich O.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
39.
Algorithmic derandomization via complexity theory
机译:
通过复杂性理论的算法嘲弄
作者:
Sivakumar D.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
40.
Pseudo-random generators for all hardnesses
机译:
所有硬度的伪随机发电机
作者:
Umans C.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
41.
Extracting quantum entanglement (general entanglement purification protocols)
机译:
提取量子纠缠(一般纠缠净化协议)
作者:
Andris Ambainis
;
Adam Smith
;
Ke Yang
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
42.
Decoding concatenated codes using soft information
机译:
使用软信息解码连接码
作者:
Venkatesan Guruswami
;
Madhu Sudan
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
43.
Sampling short lattice vectors and the closes lattice vector problem
机译:
抽样短格矢量和关闭格子矢量问题
作者:
Ajtai M.
;
Kumar R.
;
Sivakumar D.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
44.
Universal arguments and their applications
机译:
通用论点及其应用程序
作者:
Boaz Barak
;
Oded Goldreich
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
45.
3-MANIFOLD knot genus is NP-complete
机译:
3-歧管结属是np-complete
作者:
Agol I.
;
Hass J.
;
Thurston W.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
46.
Vertex cover on 4-regular hyper-graphs is hard to approximate within 2 - /spl epsi/
机译:
4常规超图上的顶点封面难以在2-/ SPL EPSI内近似近似
作者:
Holmerin J.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
47.
Improved cryptographic hash functions with worst-case/average-case connection
机译:
改进了具有最坏情况/平均案例连接的加密散列函数
作者:
Micciancio D.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
48.
Relations between average case complexity and approximation complexity
机译:
平均案例复杂性与近似复杂性的关系
作者:
Uriel Feige
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
49.
Lower bounds for linear locally decodable codes and private information retrieval
机译:
线性局部可解码代码和私人信息检索的下限
作者:
Goldreich O.
;
Karloff H.
;
Schulman L.J.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
50.
Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems
机译:
时间空间权衡,多重通信复杂性和最近的邻居问题
作者:
Beame P.
;
Vee E.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
51.
Pseudo-random generators for all hardnesses
机译:
所有硬度的伪随机发电机
作者:
Christopher Umans
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
52.
Arthur and Merlin a quantum world
机译:
亚瑟和梅林是一个量子世界
作者:
John Watrous
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
53.
The inapproximability of lattice and coding problems with preprocessing
机译:
晶格和编码问题与预处理的差异
作者:
Uriel Feige
;
Daniele Micciancio
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
54.
Improved cryptographic hash functions with worst-case/average-case connection
机译:
改进了具有最坏情况/平均案例连接的加密散列函数
作者:
Daniele Micciancio
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
55.
On communication over an entanglement-assisted quantum channel
机译:
在纠缠辅助量子通道上的沟通
作者:
Nayak A.
;
Salzman J.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
56.
The complexity of approximating the entropy
机译:
近似熵的复杂性
作者:
Batu T.
;
Dasgupta S.
;
Kumar R.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
57.
Streaming computation of combinatorial objects
机译:
组合物体的流计算
作者:
Ziv Bar-Yossef
;
Omer Reingold
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
58.
Better lower bounds for locally decodable codes
机译:
用于当地可解码代码的更好的下限
作者:
Amit Deshpande
;
Rahul Jain
;
T. Kavitha
;
Satyanarayana V. Lokam
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
59.
Pseudorandomness and average-case complexity via uniform reductions
机译:
通过均匀减少伪装和平均 - 案例复杂性
作者:
Trevisan L.
;
Vadhan S.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
60.
Resolution lower ounds for perfect matching principles
机译:
解决完美匹配原则的分辨率下限
作者:
Razborov A.A.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
61.
Author Index
机译:
作者索引
作者:
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
62.
Resolution width-size trade-offs for the pigeon-hole principle
机译:
用于鸽子孔原理的分辨率宽度尺寸权衡
作者:
Stefan Dantchev
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
63.
Resolution lower bounds for perfect matching principles
机译:
解决完美匹配原则的分辨率下限
作者:
Alexander A. Razborov
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
64.
Streaming computation of combinatorial objects
机译:
组合物体的流计算
作者:
Bar-Yossef Z.
;
Reingold O.
;
Shaltiel R.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
65.
Extracting quantum entanglement (general entanglement purification protocols)
机译:
提取量子纠缠(一般纠缠净化协议)
作者:
Ambainis A.
;
Smith A.
;
Ke Yang
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
66.
Arthur and merlin in a quantum world
机译:
亚瑟和梅林在量子世界
作者:
Watrous J.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
67.
Pseudo-random generators and structure of complete degrees
机译:
伪随机发电机和完整度的结构
作者:
Manindra Agrawal
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
68.
Resolution width size trade-offs for the pigeon-hole principle
机译:
分辨率宽度尺寸为鸽子原理的权衡
作者:
Dantchev S.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
69.
Expanders from symmetric codes
机译:
来自对称代码的扩展器
作者:
Meshulam R.
;
Wigderson A.
;
Institute of Electric and Electronic Engineer
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
70.
Functions that have real-twice constant width branching programs are not necessarily testable
机译:
具有实际恒定宽度分支程序的功能不一定可测试
作者:
Eldar Fischer
;
Ilan Newman
会议名称:
《IEEE Conference on Computational Complexity, Annual》
|
2002年
意见反馈
回到顶部
回到首页