Publications

Publications are arranged by topic:

Social and Biological Networks, Statistical Inference, Message-Passing Algorithms, Community Structure, and the Internet

Quantum Computation, the Hidden Subgroup Problem, Representation Theory, Quantum Walks, Quantum Circuits, and Pseudorandomness

Phase Transitions in NP-Complete Problems, Random Structures, and Constructing Hard Instances

Statistical Physics, Percolation, Potts Models, Markov Chains, and Glassy Systems

Braids in the n-Body Problem

Computational Complexity of Prediction and Simulation in Statistical Physics and Cellular Automata

Parallel Complexity, Algebraic Circuits, Monoids, Quasigroups, and Loops

Tilings and Polyominoes

Combinatorial Games

Two-Dimensional Languages, or "Picture Languages"

Analog Computation, Recurrent Neural Networks, and Dynamical Systems

Miscellaneous

SOCIAL AND BIOLOGICAL NETWORKS, STATISTICAL INFERENCE, MESSAGE-PASSING ALGORITHMS, COMMUNITY STRUCTURE, AND THE INTERNET

STATISTICAL PHYSICS, PERCOLATION, POTTS MODELS, MARKOV CHAINS, AND GLASSY SYSTEMS

QUANTUM COMPUTATION, THE HIDDEN SUBGROUP PROBLEM, REPRESENTATION THEORY, QUANTUM WALKS, QUANTUM CIRCUITS, AND PSEUDORANDOMNESS

PHASE TRANSITIONS IN NP-COMPLETE PROBLEMS, RANDOM STRUCTURES, AND CONSTRUCTING HARD INSTANCES

BRAIDS IN THE N-BODY PROBLEM

COMPUTATIONAL COMPLEXITY OF PREDICTION AND SIMULATION IN STATISTICAL PHYSICS AND CELLULAR AUTOMATA

PARALLEL COMPLEXITY, ALGEBRAIC CIRCUITS, MONOIDS, QUASIGROUPS, AND LOOPS

TILINGS AND POLYOMINOES

COMBINATORIAL GAMES

TWO-DIMENSIONAL LANGUAGES, OR "PICTURE LANGUAGES"

ANALOG COMPUTATION, RECURRENT NEURAL NETWORKS, AND DYNAMICAL SYSTEMS

MISCELLANEOUS


Copyright 2003 by Cris Moore. All rights reserved.