Self-Witnessing Polynomial-Time Complexity and Prime Factorization

@inproceedings{Fellows1992SelfWitnessingPC,
  title={Self-Witnessing Polynomial-Time Complexity and Prime Factorization},
  author={Michael R. Fellows and Neal Koblitz},
  booktitle={Structure in Complexity Theory Conference},
  year={1992}
}