The Enumerability of P Collapses P to NC.

Alina Beygelzimer, Mitsunori Ogihara

Browse the full MFCS paper archive.