There Are No Sparse NP::W::-Hard Sets

Felipe Cucker, Dima Grigoriev. There Are No Sparse NP::W::-Hard Sets. In Jiri Sgall, Ales Pultr, Petr Kolman, editors, Mathematical Foundations of Computer Science 2001, 26th International Symposium, MFCS 2001 Marianske Lazne, Czech Republic, August 27-31, 2001, Proceedings. Volume 2136 of Lecture Notes in Computer Science, pages 285-291, Springer, 2001. [doi]

Authors

Felipe Cucker

This author has not been identified. Look up 'Felipe Cucker' in Google

Dima Grigoriev

This author has not been identified. Look up 'Dima Grigoriev' in Google