There are No Sparse NP::w::-Hard Sets

Felipe Cucker, Dima Grigoriev. There are No Sparse NP::w::-Hard Sets. SIAM Journal on Computing, 31(1):193-198, 2001. [doi]

Abstract

Abstract is missing.