Sciweavers

COCO   1991 Annual IEEE Conference on Computational Complexity
Wall of Fame | Most Viewed COCO-1991 Paper
COCO
1991
Springer
173views Algorithms» more  COCO 1991»
13 years 7 months ago
On the Random-Self-Reducibility of Complete Sets
Abstract. In this paper, we generalize the previous formal de nitions of random-self-reducibility. We show that, even under our very general de nition, sets that are complete for a...
Joan Feigenbaum, Lance Fortnow
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 source173
2Download preprint from source130
3Download preprint from source112
4Download preprint from source93