1 paper · 1 filter
John M. Hitchcock, Hadi Shafei
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 follow…