Cristopher Moore's Homepage

I am a Professor at the Santa Fe Institute. I work on topics at the interface of physics, computer science, and mathematics, such as phase transitions in statistical inference: when data becomes too sparse or too noisy, it can suddenly become impossible to find underlying patterns in it. This includes finding clusters in high-dimensional data, finding sparse signals hidden in noise, and finding communities in social or biological networks. How can we locate these phase transitions? And how can we design optimal algorithms that succeed all the way up to this point?

I have also worked on phase transitions in search and optimization problems, where problems suddenly become unsolvable when they become too constrained; quantum computation and quantum algorithms for the Graph Isomorphism problem; the computational complexity of predicting physical systems, and of solving systems of equations; percolation, topological defects, and Monte Carlo algorithms; games, tilings, and cellular automata; the stability of financial markets, epidemics in networks, and universality in human language; and braided orbits in the 3-body problem.

My book with Stephan Mertens, The Nature of Computation (Oxford University Press)

Curriculum Vitae, Publications, Talks, Teaching, Students, Gallery, Press

Other Stuff

Here are two animated applets by UNM undergraduate Rory McGuire: Union-find (with path compression), and 2-3-4 Trees.

I used to want Martin Gardner's old job, but I think Vi Hart would be even better at it.

One of the highest professional honors I have received.

For many years, I was blessed with a cat named Spootie.

I am a big fan of Vladimir Nabokov. Here are some of his favorite words.

Here are definitions of words from the Alchymist's Journal by Evan S. Connell (recommended to me by the inimitable Cosma Shalizi).

Here are a few poems by my grandfather, Louis Untermeyer.

I have been known to cite fictional books.

I and Mats Nordahl are the editors-in-chief of the Journal of Unpublished Results, and I also edit the Journal of Weird-Ass Shit.

Finally, here is a list of restaurant reviews for Santa Fe and Paris. Of course, these are my own personal opinions, which, though correct, may or may not be shared by my employers. They are also often sadly out of date.

Copyright 2004 by Cristopher Moore. All rights reserved.