Back to Results
First PageMeta Content
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


A Tale of Two Cultures: Phase Transitions in Physics and Computer Science Cristopher Moore University of New Mexico and the Santa Fe Institute
Add to Reading List

Document Date: 2006-12-15 13:47:11

Open Document

File Size: 4,16 MB

Share 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