Self-Witnessing Polynomial-Time Complexity and Prime Factorization, in (1992)

by M R Fellows, N Koblitz
Venue:Proceedings of the Seventh Annual Structure in Complexity Theory Conference, IEEE Computer