ECCC 2016 - PDF Preprint Papers

ECCC 2016

Teaser Browsing | Click Here

Title Browsing | Click Here

Wall of Fame | Most Viewed ECCC-2016 Paper

click to vote

ECCC
2016

107views more ECCC 2016»

Autoreducibility of NP-Complete Sets

8 years 9 months ago

Download www.cs.uwyo.edu

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

claim paper

Read More »

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.

Id	Views	Title	Status

1	107	Autoreducibility of NP-Complete Sets	claim
2	57	On the Width of Semi-Algebraic Proofs and Algorithms	claim
3	55	Identity Testing for constant-width, and commutative, read-once oblivious ABPs	claim
4	49	Further extensions of Clifford circuits and their classical simulation complexities	claim
5	46	Quasi-Linear Size Zero Knowledge from Linear-Algebraic PCPs	claim
6	43	Fast Learning Requires Good Memory: A Time-Space Lower Bound for Parity Learning	claim

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers