Notes on Levin's Theory of Average-Case Complexity.

Oded Goldreich

首页> 外文期刊>Electronic Colloquium on Computational Complexity >Notes on Levin's Theory of Average-Case Complexity.

【24h】

Notes on Levin's Theory of Average-Case Complexity.

机译：关于莱文的平均案例复杂性理论的注释。

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

In 1984, Leonid Levin has initiated a theory of average-case complexity. We provide an exposition of the basic definitions suggested by Levin, and discuss some of the considerations underlying these definitions.

机译：1984年，列昂尼德·莱文（Leonid Levin）提出了平均情况复杂度理论。我们提供了Levin建议的基本定义的说明，并讨论了这些定义所基于的一些注意事项。

著录项

来源
《Electronic Colloquium on Computational Complexity》 |1997年第4期|共页
作者
Oded Goldreich;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Generalizing Levins metapopulation model in explicit space: models of intermediate complexity. [J] . Roy M, Harding K, Holt RD Journal of Theoretical Biology . 2008,第1期

机译：在显式空间中推广Levins种群模型：中度复杂性模型。
2. A Note on Average-Case Sorting [J] . Moran Shay, Yehudayoff Amir Order . 2016,第1期

机译：关于平均大小写排序的注意事项
3. A note on average-case sorting [J] . Shay Moran, Amir Yehudayoff Electronic Colloquium on Computational Complexity . 2013,第4期

机译：关于平均情况排序的注释
4. Average-Case Bit-Complexity Theory of Real Functions [C] . Matthias Schroeder, Florian Steinberg, Martin Ziegler International conference onmathematical aspects of computer and information sciences . 2016

机译：实函数的平均情况位复杂度理论
5. Average-case complexity theory and polynomial-time reductions. [D] . Aduri, Pavankumar Reddy. 2001

机译：平均情况复杂度理论和多项式时间约简。
6. General practice and the new science emerging from the theories of chaos and complexity. [O] . F Griffiths, D Byrne 1998

机译：一般实践和新科学从混乱和复杂性理论中涌现。
7. System theory in immunology (lecture notes in biomathematics) Vol. 32. edited by S. Levin Springer, New York (1979). 273 pp. [O] . Grossman Z. 1987

机译：免疫学中的系统理论（生物数学讲义）第一卷。 32. S. Levin Springer，纽约编辑（1979年）。 273页
8. Emerging Theory of Average-Case Complexity [R] . Schapire, R. E. 1990

机译：新兴的平均情况复杂性理论

Notes on Levin's Theory of Average-Case Complexity.

摘要

著录项

相似文献

相关主题

期刊订阅