首页> 外文OA文献 >Time-Space Tradeoffs in Resolution: Superpolynomial Lower Bounds For Superlinear Space

【2h】

Time-Space Tradeoffs in Resolution: Superpolynomial Lower Bounds For Superlinear Space

机译：分辨率的时空权衡：超线性空间的超多项下界

页面导航

著录项
引文网络
相似文献
相关主题

著录项

作者
Paul Beame; Chris Beck; Russell Impagliazzo;
展开▼
作者单位

展开▼
年度 2011
总页数
原文格式 PDF
正文语种
中图分类

相似文献

外文文献
中文文献
专利

1. Time-Space Tradeoffs in Resolution: Superpolynomial Lower Bounds for Superlinear Space [J] . Paul Beame, Chris Beck, Russell Impagliazzo Electronic Colloquium on Computational Complexity . 2011,第136期

机译：分辨率的时空折衷：超线性空间的超多项式下界
2. TIME-SPACE TRADE-OFFS IN RESOLUTION: SUPERPOLYNOMIAL LOWER BOUNDS FOR SUPERLINEAR SPACE [J] . Beame Paul, Beck Chris, Impagliazzo Russell SIAM Journal on Computing . 2016,第4期

机译：解决方案中的时空权衡：超线性空间的超多项式下界
3. A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs [J] . Andris Ambainis, Robert Špalek, Ronald de Wolf Algorithmica . 2009,第3期

机译：一种新的量子下界方法，应用于直接乘积定理和时空权衡
4. Time-Space Tradeoffs in Resolution: Superpolynomial Lower Bounds for Superlinear Space [C] . Paul Beame, Chris Beck, Russell Impagliazzo ACM symposium on theory of computing . 2012

机译：分辨率的时空折衷：超线性空间的超多项式下界
5. Time-space lower bounds for satisfiability and related problems on randomized machines. [D] . Diehl, Scott. 2008

机译：随机机器上可满足性和相关问题的时空下限。
6. On optimal fuzzy best proximity coincidence points of fuzzy order preserving proximal Ψ(σ α)-lower-bounding asymptotically contractive mappings in non-Archimedean fuzzy metric spaces [O] . Manuel De la Sen, Mujahid Abbas, Naeem Saleem -1

机译：关于非Archimedean模糊度量空间中保近邻Ψ（σα）-下界渐近收缩映射的模糊阶的最优模糊最佳接近重合点
7. A New Quantum Lower Bound Method, with Applications to Direct Product Theorems and Time-Space Tradeoffs [O] . Andris Ambainis, Robert Špalek, Ronald de Wolf 2007

机译：一种新的量子下限法，具有指导产品定理和时间空间权衡的应用
8. Upper and Lower Bounds on Time-Space Tradeoffs in a Pebble Game [R] . Lengauer, T. 1979

机译：卵石游戏中时空权衡的上下界限

Time-Space Tradeoffs in Resolution: Superpolynomial Lower Bounds For Superlinear Space

著录项

引文网络

相似文献

相关主题

期刊订阅