STOC   1989 Annual ACM Symposium on Theory of Computing
Wall of Fame | Most Viewed STOC-1989 Paper
117views Algorithms» more  STOC 1989»
11 years 9 months ago
On the Theory of Average Case Complexity
This paper takes the next step in developing the theory of average case complexity initiated by Leonid A Levin. Previous works Levin 84, Gurevich 87, Venkatesan and Levin 88] have...
Shai Ben-David, Benny Chor, Oded Goldreich, Michae...
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
1Download preprint from source117
2Download preprint from source99
3Download preprint from source96
4Download preprint from source95
5Download preprint from source72
6Download preprint from source66