掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on
Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Amplifying Circuit Lower Bounds against Polynomial Time with Applications
机译:
应用多项式时间放大电路下界
作者:
Lipton Richard J.
;
Williams Ryan
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
2.
Is Valiant-Vazirani's Isolation Probability Improvable?
机译:
Valiant-Vazirani的隔离概率是否可以提高?
作者:
Dell Holger
;
Kabanets Valentine
;
Melkebeek Dieter van
;
Watanabe Osamu
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
3.
Space Complexity in Polynomial Calculus
机译:
多项式微积分中的空间复杂度
作者:
Filmus Yuval
;
Lauria Massimo
;
Nordstrom Jakob
;
Thapen Neil
;
Ron-Zewi Noga
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
4.
Junto-Symmetric Functions, Hypergraph Isomorphism and Crunching
机译:
准对称函数,超图同构和运算
作者:
Chakraborty Sourav
;
Fischer Eldar
;
GacíaSoriano David
;
Matsliah Arie
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
5.
Testing List H-homomorphisms
机译:
测试列表H同态
作者:
Yoshida Yuichi
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
6.
Parallel Approximation of Min-max Problems with Applications to Classical and Quantum Zero-Sum Games
机译:
最小-最大问题的并行近似及其在古典和量子零和游戏中的应用
作者:
Gutoski Gus
;
Wu Xiaodi
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
7.
Pseudorandom Generators for Read-Once ACC^0
机译:
只读ACC ^ 0的伪随机生成器
作者:
Gavinsky Dmitry
;
Lovett Shachar
;
Srinivasan Srikanth
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
8.
Complexity Lower Bounds through Balanced Graph Properties
机译:
通过平衡图属性的复杂度下界
作者:
Moshkovitz Guy
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
9.
Combinatorial PCPs with Short Proofs
机译:
简短证明的组合PCP
作者:
Meir Or
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
10.
Non-malleable Extractors with Short Seeds and Applications to Privacy Amplification
机译:
短种子非可恶提取器及其在隐私放大中的应用
作者:
Cohen Gil
;
Raz Ran
;
Segev Gil
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
11.
Limitations of Lower-Bound Methods for the Wire Complexity of Boolean Operators
机译:
布尔算子线复杂度的下界方法的局限性
作者:
Drucker Andrew
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
12.
Reductions between Expansion Problems
机译:
减少扩展问题
作者:
Raghavendra Prasad
;
Steurer David
;
Tulsiani Madhur
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
13.
Limits on Alternation-Trading Proofs for Time-Space Lower Bounds
机译:
时空下界的交替交易证明的限制
作者:
Buss Samuel R.
;
Williams Ryan
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
14.
Communication Complexity and Information Complexity: Foundations and New Directions
机译:
沟通复杂性和信息复杂性:基础和新方向
作者:
Pitassi Toniann
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
15.
Gaussian Noise Sensitivity and Fourier Tails
机译:
高斯噪声敏感度和傅立叶尾巴
作者:
Kindler Guy
;
ODonnell Ryan
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
16.
Share Conversion and Private Information Retrieval
机译:
股份转换和私人信息检索
作者:
Beimel Amos
;
Ishai Yuval
;
Kushilevitz Eyal
;
Orlov Ilan
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
17.
A Strong Direct Product Theorem for Quantum Query Complexity
机译:
量子查询复杂性的强直接乘积定理
作者:
Lee Troy
;
Roland Jeremie
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
18.
A Strong Parallel Repetition Theorem for Projection Games on Expanders
机译:
扩展器上投影游戏的强并行重复定理
作者:
Raz Ran
;
Rosen Ricky
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
19.
On Sunflowers and Matrix Multiplication
机译:
关于向日葵和矩阵乘法
作者:
Alon Noga
;
Shpilka Amir
;
Umans Christopher
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
20.
Nondeterministic Circuit Lower Bounds from Mildly De-randomizing Arthur-Merlin Games
机译:
轻度去随机化的Arthur-Merlin游戏的不确定性电路下界
作者:
Aydinlioglu Baris
;
Melkebeek Dieter van
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
21.
Prospects for Geometric Complexity Theory
机译:
几何复杂度理论的前景
作者:
Burgisser Peter
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
22.
Algebras of Minimal Multiplicative Complexity
机译:
最小乘法复杂度的代数
作者:
Blaser Markus
;
Chokaev Bekhan
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
23.
Hitting Set Generators for Sparse Polynomials over Any Finite Fields
机译:
任何有限域上的稀疏多项式的命中集生成器
作者:
Lu Chi-Jen
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
24.
On the Usefulness of Predicates
机译:
论谓词的有用性
作者:
Austrin Per
;
Hastad Johan
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
25.
Space-Efficient Algorithms for Reachability in Surface-Embedded Graphs
机译:
表面嵌入式图中可达性的空间有效算法
作者:
Stolee Derrick
;
Vinodchandran N.V.
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
26.
The Hardness of Being Private
机译:
私密性
作者:
Ada Anil
;
Chattopadhyay Arkadev
;
Cook Stephen
;
Fontes Lila
;
Koucky Michal
;
Pitassi Toniann
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
27.
Matrix Isomorphism of Matrix Lie Algebras
机译:
矩阵李代数的矩阵同构
作者:
Grochow Joshua A.
会议名称:
《》
|
2012年
28.
On Problems as Hard as CNF-SAT
机译:
关于CNF-SAT一样困难的问题
作者:
Cygan Marek
;
Dell Holger
;
Lokshtanov Daniel
;
Marx Dniel
;
Nederlof Jesper
;
Okamoto Yoshio
;
Paturi Ramamohan
;
Saurabh Saket
;
Wahlstrom Magnus
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
29.
Quantum Money with Classical Verification
机译:
带有经典验证的量子货币
作者:
Gavinsky Dmitry
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
30.
Better Condensers and New Extractors from Parvaresh-Vardy Codes
机译:
Parvaresh-Vardy代码中更好的冷凝器和新的提取器
作者:
Ta-Shma Amnon
;
Umans Christopher
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
31.
List Decoding Barnes-Wall Lattices
机译:
列出解码Barnes-Wall格
作者:
Grigorescu Elena
;
Peikert Chris
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
32.
Approximating AC^0 by Small Height Decision Trees and a Deterministic Algorithm for #AC^0SAT
机译:
用小高度决策树逼近AC ^ 0和#AC ^ 0SAT的确定性算法
作者:
Beame Paul
;
Impagliazzo Russell
;
Srinivasan Srikanth
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
33.
DNF Sparsification and a Faster Deterministic Counting Algorithm
机译:
DNF稀疏化和更快的确定性计数算法
作者:
Gopalan Parikshit
;
Meka Raghu
;
Reingold Omer
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
34.
A Dichotomy for Real Weighted Holant Problems
机译:
实际加权Holant问题的二分法
作者:
Huang Sangxia
;
Lu Pinyan
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
35.
A Satisfiability Algorithm and Average-Case Hardness for Formulas over the Full Binary Basis
机译:
完整二元基础上公式的可满足性算法和平均情况硬度
作者:
Seto Kazuhisa
;
Tamaki Suguru
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
36.
The Complexity of the Separable Hamiltonian Problem
机译:
可分离的哈密顿量问题的复杂性
作者:
Chailloux Andre
;
Sattath Or
会议名称:
《Computational Complexity (CCC), 2012 IEEE 27th Annual Conference on》
|
2012年
意见反馈
回到顶部
回到首页