ECCC   2016
Wall of Fame | Most Viewed ECCC-2016 Paper
107views more  ECCC 2016»
3 years 23 days ago
Autoreducibility of NP-Complete Sets
We study the polynomial-time autoreducibility of NP-complete sets and obtain separations under strong hypotheses for NP. Assuming there is a p-generic set in NP, we show the follo...
John M. Hitchcock, Hadi Shafei
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 source107
2Download preprint from source57
3Download preprint from source55
4Download preprint from source49
5Download preprint from source46
6Download preprint from source43