掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
Deciding the Vapnik-Cervonenkis dimension is /spl Sigma//sub 3//sup p/-complete
机译:
决定VAPNIK-Cervonenkis维度为/ SPL SIGMA // SUB 3 // SUP P / -COMPLETE
作者:
Schafer M.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
2.
On the measure of two-dimensional regions with polynomial-time computable boundaries
机译:
关于多项式可计算边界的二维区域的测量
作者:
Ker-I Ko
;
Weihrauch K.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
3.
Reducing P to a sparse set using a constant number of queries collapses P to L
机译:
使用恒定数量的查询将p减少到稀疏集合折叠p到l
作者:
Van Melkebeek D.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
4.
The complexity of knowledge representation
机译:
知识代表的复杂性
作者:
Papadimitriou C.H.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
5.
Reversible simulation of irreversible computation
机译:
不可逆计算的可逆模拟
作者:
Ming Li
;
Vitanyi P.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
6.
An isomorphism theorem for circuit complexity
机译:
电路复杂性的同构定理
作者:
Agrawal M.
;
Allender E.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
7.
Good degree bounds on Nullstellensatz refutations of the induction principle
机译:
NULLSTELRENSAZ的良好程度界限归纳原则
作者:
Buss S.R.
;
Pitassi T.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
8.
DNA models and algorithms for NP-complete problems
机译:
DNA模型和NP完整问题的算法
作者:
Bach E.
;
Glaser E.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
9.
Nondeterministic NC/sup 1/ computation
机译:
非季度NC / SUP 1 /计算
作者:
Caussinus H.
;
McKenzie P.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
10.
Collapsing oracle-tape hierarchies
机译:
折叠Oracle磁带层次结构
作者:
Gottlob G.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
11.
On coherence, random-self-reducibility, and self-correction
机译:
关于连贯性,随机自我还原性和自我校正
作者:
Feigenbaum J.
;
Fortnow L.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
12.
Proceedings of Computational Complexity (Formerly Structure in Complexity Theory)
机译:
计算复杂性的程序(以前的复杂性理论结构)
作者:
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
13.
Much ado about functions
机译:
关于函数的很多ADO
作者:
Selman A.L.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
14.
Inverting onto functions
机译:
反转到功能上
作者:
Fenner S.A.
;
Fortnow L.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
15.
Error reduction by parallel repetition-a negative result
机译:
通过并行重复误差 - 否定结果
作者:
Feige U.
;
Verbitsky O.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
16.
L-printable sets
机译:
可打印套装
作者:
Fortnow L.
;
Goldsmith J.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
17.
Parallel complexity hierarchies based on PRAMs and DLOGTLME-uniform circuits
机译:
基于PRAM和DLOGTLME - 均匀电路的并行复杂性层次结构
作者:
Iwama K.
;
Iwamoto C.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
18.
Author Index
机译:
作者索引
作者:
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
19.
Truth-table closure and Turing closure of average polynomial time have different measures in EXP
机译:
实际表闭合和图灵平均多项式时间的闭合在exp中具有不同的措施
作者:
Schuler R.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
20.
A note on p-selective sets and on adaptive versus nonadaptive queries to NP
机译:
关于P选择集的注释和NP的自适应与非接受查询
作者:
Naik A.V.
;
Selman A.L.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
21.
Succinct representation, leaf languages, and projection reductions
机译:
简洁的表示,叶语语言和投影减少
作者:
Veith H.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
22.
Complements of multivalued functions
机译:
多价职能的补充
作者:
Fenner S.
;
Green F.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
23.
On positive P
机译:
在阳性p.
作者:
Lautemann C.
;
Schwentick T.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
24.
VC dimension in circuit complexity
机译:
电路复杂度的VC尺寸
作者:
Koiran P.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
25.
The law of the iterated logarithm for random sequences
机译:
随机序列迭代对数的定律
作者:
Yongge Wang
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
26.
Integer programming as a framework for optimization and approximability
机译:
整数编程作为优化和近似性的框架
作者:
Barland I.
;
Kolaitis P.G.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
27.
A comparison of weak completeness notions
机译:
弱完整性概念的比较
作者:
Ambos-Spies K.
;
Mayordomo E.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
28.
Randomization and derandomization in space-bounded computation
机译:
空间计算中的随机化和嘲弄
作者:
Saks M.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
29.
Hierarchies of circuit classes that are closed under complement
机译:
在补充下关闭的电路类的层次结构
作者:
Vinay V.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
30.
Extracting randomness: how and why. A survey
机译:
提取随机性:如何以及为什么。一项调查
作者:
Nisan N.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
31.
Zero knowledge and the chromatic number
机译:
零知识和彩色数字
作者:
Feige U.
;
Kilian J.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
32.
A note on decision versus search for graph automorphism
机译:
关于图形自动形态的决策的说明
作者:
Agrawal M.
;
Arvind V.
;
Institute of Electric and Electronic Engineer
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
1996年
33.
S-T Connectivity on Digraphs with a Known Stationary Distribution
机译:
具有已知静止分布的数字上的S-T连接
作者:
Chung Kai-Min
;
Reingold Omer
;
Vadhan Salil
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
34.
A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover
机译:
LOVASZ-SCHRIJVER SDP放松的线性圆形下限
作者:
Schoenebeck Grant
;
Trevisan Luca
;
Tulsiani Madhur
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
35.
A Linear Round Lower Bound for Lovasz-Schrijver SDP Relaxations of Vertex Cover
机译:
LOVASZ-SCHRIJVER SDP放松的线性圆形下限
作者:
Grant Schoenebeck
;
Luca Trevisan
;
Madhur Tulsiani
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
36.
A New Interactive Hashing Theorem
机译:
一个新的交互式散列定理
作者:
Haitner Iftach
;
Reingold Omer
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
37.
On Approximate Majority and Probabilistic Time
机译:
关于大约多数和概率时间
作者:
Viola Emanuele
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
38.
Bounded Queries and the NP Machine Hypothesis
机译:
有界查询和NP机器假设
作者:
Chang Richard
;
Purini Suresh
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
39.
S-T Connectivity on Digraphs with a Known Stationary Distribution
机译:
具有已知静止分布的数字上的S-T连接
作者:
Kai-Min Chung
;
Omer Reingold
;
Salil Vadhan
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
40.
The Complexity of Polynomials and their Coefficient Functions
机译:
多项式的复杂性及其系数函数
作者:
Guillaume Malod
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
41.
Bounded Queries and the NP Machine Hypothesis
机译:
有界查询和NP机器假设
作者:
Richard Chang
;
Suresh Purini
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
42.
Time-Space Tradeoffs for Counting NP Solutions Modulo Integers
机译:
计数NP Solution Modulo Integers的时空权衡
作者:
Ryan Williams
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
43.
Halfspace Matrices
机译:
半空间矩阵
作者:
Sherstov Alexander A.
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
44.
On Heuristic Time Hierarchies
机译:
在启发式时间层次结构
作者:
Pervyshev Konstantin
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
45.
On Computation and Communication with Small Bias
机译:
关于小偏差的计算与通信
作者:
Harry Buhrman
;
Nikolay Vereshchagin
;
Ronald de Wolf
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
46.
Halfspace Matrices
机译:
半空间矩阵
作者:
Alexander A. Sherstov
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
47.
On the Theory of Matchgate Computations
机译:
关于匹配计算理论
作者:
Jin-Yi Cai
;
Vinay Choudhary
;
Pinyan Lu
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
48.
Low-Depth Witnesses are Easy to Find
机译:
低深的目击者很容易找到
作者:
Antunes Luis
;
Fortnow Lance
;
Pinto Alexandre
;
Souto Andre
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
49.
An Exponential Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity
机译:
具有小能量复杂性的恒定深度阈值电路大小的指数下限
作者:
Kei Uchizawa
;
Eiji Takimoto
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
50.
On Heuristic Time Hierarchies
机译:
在启发式时间层次结构
作者:
Konstantin Pervyshev
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
51.
On C-Degrees, H-Degrees and T-Degrees
机译:
关于C度,H伏度和T度
作者:
Wolfgang Merkle
;
Frank Stephan
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
52.
Testing Properties of Constraint-Graphs
机译:
测试约束图的属性
作者:
Halevy Shirley
;
Lachish Oded
;
Newman Ilan
;
Tsur Dekel
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
53.
Understanding Parallel Repetition Requires Understanding Foams
机译:
了解并行重复需要了解泡沫
作者:
Uriel Feige
;
Guy Kindler
;
Ryan ODonnell
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
54.
Lower Bounds for Multi-Player Pointer Jumping
机译:
多人指针跳跃的下限
作者:
Amit Chakrabarti
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
55.
Parity Problems in Planar Graphs
机译:
平面图中的奇偶校验问题
作者:
Braverman Mark
;
Kulkarni Raghav
;
Roy Sambuddha
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
56.
Understanding Parallel Repetition Requires Understanding Foams
机译:
了解并行重复需要了解泡沫
作者:
Feige Uriel
;
Kindler Guy
;
ODonnell Ryan
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
57.
Lower Bounds for Multi-Player Pointer Jumping
机译:
多人指针跳跃的下限
作者:
Chakrabarti Amit
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
58.
The Communication Complexity of Correlation
机译:
相关性的传播复杂性
作者:
Prahladh Harsha
;
Rahul Jain
;
David McAllester
;
Jaikumar Radhakrishnan
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
59.
Limits on the Hardness of Lattice Problems in e{sub}p Norms
机译:
关于e {u} P规范的晶格问题的硬度限制
作者:
Chris Peikert
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
60.
The Complexity of Polynomials and Their Coefficient Functions
机译:
多项式的复杂性及其系数函数
作者:
Malod Guillaume
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
61.
Efficient Arguments without Short PCPs
机译:
没有短PCP的有效参数
作者:
Yuval Ishai
;
EyalKushilevitz
;
Rafail Ostrovsky
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
62.
Time-Space Tradeoffs for Counting NP Solutions Modulo Integers
机译:
计数NP Solution Modulo Integers的时空权衡
作者:
Williams Ryan
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
63.
Norms, XOR Lemmas, and Lower Bounds for GF(2) Polynomials and Multiparty Protocols
机译:
GF(2)多项式和多分行协议的规范,XOR LEMMAS和下限
作者:
Viola Emanuele
;
Wigderson Avi
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
64.
On the Theory of Matchgate Computations
机译:
关于匹配计算理论
作者:
Cai Jin-Yi
;
Choudhary Vinay
;
Lu Pinyan
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
65.
A New Interactive Hashing Theorem
机译:
一个新的交互式散列定理
作者:
Iftach Haitner
;
Omer Reingold
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
66.
An Exponential Lower Bound on the Size of Constant-Depth Threshold Circuits with Small Energy Complexity
机译:
具有小能量复杂性的恒定深度阈值电路大小的指数下限
作者:
Uchizawa Kei
;
Takimoto Eiji
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
67.
Efficient Arguments without Short PCPs
机译:
没有短PCP的有效参数
作者:
Ishai Yuval
;
Kushilevitz Eyal
;
Ostrovsky Rafail
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
68.
Testing Properties of Constraint-Graphs
机译:
测试约束图的属性
作者:
Shirley Halevy
;
Oded Lachish
;
Ilan Newman
;
Dekel Tsur
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
69.
Directed Planar Reachability is in Unambiguous Log-space
机译:
定向平面可达性是明确的日志空间
作者:
Chris Bourke
;
Raghunath Tewari
;
N. V. Vinodchandran
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
70.
Quantum Versus Classical Proofs and Advice
机译:
量子与古典证明和建议
作者:
Scott Aaronson
;
Greg Kuperberg
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
71.
Directed Planar Reachability is in Unambiguous Log-Space
机译:
定向平面可达性是明确的日志空间
作者:
Bourke Chris
;
Tewari Raghunath
;
Vinodchandran N.V.
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
72.
Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes
机译:
来自Parvaresh-Vardy代码的不平衡扩展器和随机性提取器
作者:
VENKATESAN GURUSWAMI
;
CHRISTOPHER UMANS
;
SALIL VADHAN
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
关键词:
Expander graphs;
Randomness extractors;
73.
Limits on the Hardness of Lattice Problems in ell _p Norms
机译:
对ell _p规范的晶格问题的硬度限制
作者:
Peikert Chris
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
74.
On Parameterized Path and Chordless Path Problems
机译:
关于参数化路径和赤弯路径问题
作者:
Chen Yijia
;
Flum Jorg
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
75.
Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems
机译:
Quantum XOR证明系统的完美并行重复定理
作者:
Richard Cleve
;
William Slofstra
;
Falk Unger
;
Sarvagya Upadhyay
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
76.
On Parameterized Path and Chordless Path Problems
机译:
关于参数化路径和赤弯路径问题
作者:
Yijia Chen
;
Jorg Flum
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
77.
Bases Collapse in Holographic Algorithms
机译:
全息算法的基础崩溃
作者:
Cai Jin-Yi
;
Lu Pinyan
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
78.
Quantum versus Classical Proofs and Advice
机译:
量子与古典证明和建议
作者:
Aaronson Scott
;
Kuperberg Greg
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
79.
On Computation and Communication with Small Bias
机译:
关于小偏差的计算与通信
作者:
Buhrman Harry
;
Vereshchagin Nikolay
;
de Wolf Ronald
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
80.
Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems
机译:
Quantum XOR证明系统的完美并行重复定理
作者:
Cleve Richard
;
Slofstra William
;
Unger Falk
;
Upadhyay Sarvagya
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
81.
Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes
机译:
来自Parvaresh-Vardy代码的不平衡扩展器和随机性提取器
作者:
Guruswami Venkatesan
;
Umans Christopher
;
Vadhan Salil
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
关键词:
condensers.;
error-correcting codes;
expander graphs;
list decoding;
randomness extractors;
82.
Norms, XOR lemmas, and lower bounds for GF(2) polynomials and multiparty protocols
机译:
GF(2)多项式和多分行协议的规范,XOR LEMMAS和下限
作者:
Emanuele Viola
;
Avi Wigderson
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
83.
On C-Degrees, H-Degrees and T-Degrees
机译:
关于C度,H伏度和T度
作者:
Merkle Wolfgang
;
Stephan Frank
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
84.
Parity Problems in Planar Graphs
机译:
平面图中的奇偶校验问题
作者:
Mark Braverman
;
Raghav Kulkarni
;
Sambuddha Roy
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
85.
Low-Depth Witnesses are Easy to Find
机译:
低深的目击者很容易找到
作者:
Luis Antunes
;
Lance Fortnow
;
Alexandre Pinto
;
Andre Souto
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
86.
On Derandomizing Probabilistic Sublinear-Time Algorithms
机译:
关于遗漏概率止扰 - 时间算法
作者:
Zimand Marius
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
87.
On derandomizing probabilistic sublinear-time algorithms
机译:
关于遗漏概率止扰 - 时间算法
作者:
Marius Zimand
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
88.
On Approximate Majority and Probabilistic Time
机译:
关于大约多数和概率时间
作者:
Emanuele Viola
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
89.
Bases Collapse in Holographic Algorithms
机译:
全息算法的基础崩溃
作者:
Jin-Yi Cai
;
Pinyan Lu
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
90.
Quantum t-designs: t-wise Independence in the Quantum World
机译:
Quantum T-Designs:量子世界的T-Wise独立
作者:
Ambainis Andris
;
Emerson Joseph
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
91.
The Communication Complexity of Correlation
机译:
相关性的传播复杂性
作者:
Harsha Prahladh
;
Jain Rahul
;
McAllester David
;
Radhakrishnan Jaikumar
;
CSMDL
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
92.
Quantum t-designs: t-wise independence in the quantum world
机译:
Quantum T-Designs:量子世界的T-Wise独立
作者:
Andris Ambainis
;
Joseph Emerson
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2007年
93.
Black Box Polynomial Identity Testing of Generalized Depth-3 Arithmetic Circuits with Bounded Top Fan-in
机译:
具有界限顶部风扇的广义深度3算术电路的黑匣子多项式测试
作者:
Zohar S. Karnin
;
Amir Shpilka
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2008年
94.
Constant Width Planar Branching Programs Characterize ACC{sup}0 in Quasipolynomial Size
机译:
恒定宽度平面分支程序在QuaSie1ynomial大小中表征ACC {SUP} 0
作者:
Kristoffer Arnsfelt Hansen
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2008年
95.
Approximation of Natural WP-complete Minimisation Problems is Hard
机译:
自然w的近似值 - 符合计算最小化问题很难
作者:
Kord Eickmeyer
;
Martin Grohe
;
Magdalena Gruber
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2008年
96.
Randomised Individual Communication Complexity
机译:
随机单独的通信复杂性
作者:
Harry Buhrman
;
Michal Koucky
;
Nikolai Vereshchagin
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2008年
97.
Soft decoding, dual BCH codes, and better list-decodable ε-biased codes
机译:
软解码,双BCH代码和更好的列表可解码ε-偏置代码
作者:
Venkatesan Guruswami
;
Atri Rudra
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2008年
98.
Exponential Separation of Quantum and Classical Non-Interactive Multi-Party Communication Complexity
机译:
量子和经典非交互式多方通信复杂性的指数分离
作者:
Dmitry Gavinsky
;
Pavel Pudlak
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2008年
99.
On the relative efficiency of resolution-like proofs and ordered binary decision diagram proofs
机译:
关于分辨率样品的相对效率和有序二元决策图证明
作者:
Nathan Segerlind
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2008年
100.
Quantum Expanders: Motivation and Constructions
机译:
量子扩张器:动机和建筑
作者:
Avraham Ben-Aroya
;
Oded Schwartz
;
Amnon Ta-Shma
会议名称:
《Annual IEEE Conference on Computational Complexity》
|
2008年
意见反馈
回到顶部
回到首页