Cristopher Moore's Homepage

I am a Professor at the Santa Fe Institute. I am interested in topics at the boundary of physics, computer science, and mathematics, including quantum computation, phase transitions, and social and biological networks. Recently, I have been working at the interface between statistical physics and statistical inference, e.g. on scalable algorithms and phase transitions in community detection in networks.

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

56th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2015)

Beg Rohu Summer School on Statistical Physics, Biology, Inference, and Networks

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 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.