首页> 外文OA文献 >Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs

【2h】

Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs

机译：最坏情况下的硬度足以满足非随机化的需要：一种权衡硬度和随机性的新方法

代理获取

本网站仅为用户提供外文OA文献查询和代理获取服务，本网站没有原文。下单后我们将采用程序或人工为您竭诚获取高质量的原文，但由于OA文献来源多样且变更频繁，仍可能出现获取不到、文献不完整或与标题不符等情况，如果获取不到我们将提供退款服务。请知悉。

页面导航

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

著录项

作者
Andreev Alexander E.; Clementi Andrea E.F.; Rolim JoséD.P.;
展开▼
作者单位

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

相似文献

外文文献
中文文献
专利

1. 一种标定纳米硬度计压针面积函数的新方法 [J] . 刘东旭, 张泰华中国航空学报（英文版） . 2004,第003期
2. Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs [J] . Alexander E. Andreev, Andrea E. F. Clementi, Jose D. P. Rolim Theoretical computer science . 1999,第1a2期

机译：最坏情况下的硬度足以满足非随机化的需要：一种权衡硬度与随机性的新方法
3. Towards a tight hardness-randomness connection between permanent and arithmetic circuit identity testing [J] . Maurice Jansen Information Processing Letters . 2012,第24期

机译：在永久性和算术电路身份测试之间建立紧密的硬度-随机关系
4. HARDNESS-RANDOMNESS TRADEOFFS FOR BOUNDED DEPTH ARITHMETIC CIRCUITS [J] . Dvir Z, Shpilka A, Yehudayoff A SIAM Journal on Computing . 2010,第4期

机译：有界深度算术电路的硬度-随机性折衷
5. Worst-Case Hardness Suffices for Derandomization: A New Method for Hardness-Randomness Trade-Offs [C] . Alexander E. Andreev, Andrea E.F.Clementi, Jose D.P. Rolim International colloquium on automata, languages and programming . 1997

机译：最糟糕的硬度适用于裂缝：硬度随机性权衡的新方法
6. The complexity of hardness amplification and derandomization. [D] . Viola, Emanuele. 2006

机译：硬度放大和去随机化的复杂性。
7. Development of method for evaluating cell hardness and correlation between bacterial spore hardness and durability [O] . Koichi Nakanishi, Akinori Kogure, Takenao Fujii, 2012

机译：评估细胞硬度以及细菌孢子硬度与耐久性之间相关性的方法的开发
8. Hardness-randomness tradeoffs for bounded depth arithmetic circuits [O] . Zeev Dvir, Amir Shpilka, Amir Yehudayoff 2013

机译：有界深度算术电路的硬度随机性折衷
9. Worst-case example using linesearch methods for numerical optimization with inexact gradient evaluations [R] . Carter, R. G. 1994

机译：最坏情况示例使用linesearch方法进行数值优化，并进行不精确的梯度评估

Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs

著录项

引文网络

相似文献

相关主题

期刊订阅