Santa Fe Institute

Groups

Research Themes

Interest Areas

  • Models and structural inference in social networks
  • Phase transitions in NP-complete problems
  • Quantum computation and quantum algorithms

Cristopher Moore

Resident Faculty, Santa Fe Institute

Curriculum Vitae

Bio

Cristopher Moore received his B.A. in Physics, Mathematics, and Integrated Science from Northwestern University, and his Ph.D. in Physics from Cornell.  He has published over 100 papers at the boundary between physics and computer science, ranging from quantum computing, to phase transitions in NP-complete problems, to the theory of social networks and efficient algorithms for analyzing their structure.  With Stephan Mertens, he is the author of The Nature of Computation, published by Oxford University Press.  He is a Professor at the Santa Fe Institute.

Contact

Home Page