![Applied mathematics / NP / P versus NP problem / EXPTIME / P / Complete / Hamiltonian path / Co-NP / Polynomial-time reduction / Theoretical computer science / Computational complexity theory / Complexity classes Applied mathematics / NP / P versus NP problem / EXPTIME / P / Complete / Hamiltonian path / Co-NP / Polynomial-time reduction / Theoretical computer science / Computational complexity theory / Complexity classes](https://www.pdfsearch.io/img/a0d13c42ca7237cd9d1b91e381253ed3.jpg)
| Document Date: 2006-12-15 13:47:11 Open Document File Size: 4,16 MBShare Result on Facebook
Facility Computer Science Cristopher Moore University of New Mexico / / IndustryTerm input solution / exhaustive search / / Organization University of New Mexico / / Person Scott Aaronson / / ProvinceOrState New Mexico / /
SocialTag |