Notes on Levin's Theory of Average-Case Complexity

Notes on Levin's Theory of Average-Case Complexity
复制标题

关于莱文平均情况复杂性理论的注释

DOI：
10.1007/978-3-642-22670-0_21
复制
发表时间：
1997
期刊：
Electron. Colloquium Comput. Complex.
影响因子：
--
通讯作者：
Oded Goldreich
Oded Goldreich
中科院分区：
--
文献类型：
--
作者：
Oded Goldreich

文献摘要

被引文献

相似文献

1984 年，Leonid Levin 提出了平均情况复杂性理论。我们对莱文提出的基本定义进行了阐述，并讨论了这些定义背后的一些考虑因素。
In 1984, Leonid Levin 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.