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

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


Copyright 2003 by Cris Moore. All rights reserved.