Sciweavers

FSTTCS   1992 Foundations of Software Technology and Theoretical Computer Science
Wall of Fame | Most Viewed FSTTCS-1992 Paper
FSTTCS
1992
Springer
14 years 3 months ago
Structural Average Case Complexity
Levin introduced an average-case complexity measure, based on a notion of \polynomialon average," and de ned \average-case polynomial-time many-one reducibility" amongra...
Rainer Schuler, Tomoyuki Yamakami
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.
IdReadViewsTitleStatus
1Download preprint from source111
2Download preprint from source98
3Download preprint from source86