The Enumerability of P Collapses P to NC

Alina Beygelzimer, Mitsunori Ogihara. The Enumerability of P Collapses P to NC. In Jirí Fiala, Václav Koubek, Jan Kratochvíl, editors, Mathematical Foundations of Computer Science 2004, 29th International Symposium, MFCS 2004, Prague, Czech Republic, August 22-27, 2004, Proceedings. Volume 3153 of Lecture Notes in Computer Science, pages 346-355, Springer, 2004. [doi]

Authors

Alina Beygelzimer

This author has not been identified. Look up 'Alina Beygelzimer' in Google

Mitsunori Ogihara

This author has not been identified. Look up 'Mitsunori Ogihara' in Google