Self-Witnessing Polynomial-Time Complexity and Prime Factorization

Michael R. Fellows, Neal Koblitz. Self-Witnessing Polynomial-Time Complexity and Prime Factorization. In Structure in Complexity Theory Conference. pages 107-110, 1992.

@inproceedings{FellowsK92:1,
  title = {Self-Witnessing Polynomial-Time Complexity and Prime Factorization},
  author = {Michael R. Fellows and Neal Koblitz},
  year = {1992},
  researchr = {https://researchr.org/publication/FellowsK92%3A1},
  cites = {0},
  citedby = {0},
  pages = {107-110},
  booktitle = {Structure in Complexity Theory Conference},
}