Cristopher Moore

Cristopher Moore
Name	Cristopher Moore
Nationality	American
Fields	Computer science, Complex systems, Theoretical computer science
Workplaces	Santa Fe Institute, University of New Mexico
Alma mater	Cornell University, University of California, Berkeley
Doctoral advisor	Richard M. Karp
Known for	Computational complexity, Phase transition, Social networks
Awards	Rolf Landauer Prize, Guggenheim Fellowship

Cristopher Moore is an American computer scientist and complex systems researcher known for his work at the intersection of theoretical computer science, statistical physics, and network science. He is a resident professor at the Santa Fe Institute and an external professor at the University of New Mexico. His research has significantly advanced the understanding of computational complexity, phase transitions in combinatorial problems, and the structure of social networks.

Early life and education

Moore completed his undergraduate studies at Cornell University, where he developed an interest in mathematics and computer science. He then pursued his doctoral degree at the University of California, Berkeley, under the supervision of renowned computer scientist Richard M. Karp. His early academic work was influenced by foundational figures in algorithms and complexity theory, setting the stage for his interdisciplinary career.

Career

Following his PhD, Moore held postdoctoral positions at the École Normale Supérieure in Paris and at the University of California, Santa Cruz. He joined the faculty of the University of New Mexico before becoming a prominent resident faculty member at the Santa Fe Institute, a world-renowned center for the study of complex systems. Throughout his career, he has held visiting positions at institutions like the Massachusetts Institute of Technology and the Weizmann Institute of Science.

Research and contributions

Moore's research is highly interdisciplinary, connecting computer science with physics and social science. He made seminal contributions to the study of computational phase transitions, showing how the hardness of problems like Boolean satisfiability and graph coloring undergoes sharp changes akin to physical phenomena. He has extensively studied the structure and dynamics of complex networks, including the World Wide Web and collaboration networks among scientists. His work on quantum computation and algorithmic randomness has also been influential, exploring the fundamental limits of computation.

Awards and honors

In recognition of his interdisciplinary research, Moore has received several prestigious awards. He was a recipient of the Guggenheim Fellowship for his work in natural sciences. He was also awarded the Rolf Landauer Prize from the American Physical Society for his contributions to the interdisciplinary field of complex systems. His research has been supported by grants from the National Science Foundation and the Air Force Office of Scientific Research.

Selected publications

Moore is the author or co-author of numerous influential papers and a notable book. Key works include the monograph "The Nature of Computation" co-authored with Stephan Mertens, which explores connections between physics and computation. Significant papers include studies on the chromatic number of random graphs, the computational complexity of cellular automata, and analyses of community structure in large-scale networks published in journals like Physical Review Letters and Proceedings of the National Academy of Sciences.

Personal life

Moore maintains a strong connection to the artistic and intellectual community in Santa Fe, New Mexico. He is known for his engaging public lectures on topics ranging from computational thinking to the science of networks. His collaborative and cross-disciplinary approach is reflected in his work with researchers from fields as diverse as sociology, biology, and economics.

Category:American computer scientists Category:Complex systems scientists Category:Santa Fe Institute faculty Category:University of New Mexico faculty Category:Guggenheim Fellows