36 citations · 170 across the 13 of their papers we have counts for
4 papers · 1 filter
Internal Diffusion-Limited Aggregation: Parallel Algorithms and Complexity
Cristopher Moore, Jonathan Machta
The computational complexity of internal diffusion-limited aggregation (DLA) is examined from both a theoretical and a practical point of view. We show that for two or more dimensi…
Some Polyomino Tilings of the Plane
Cristopher Moore
We calculate the generating functions for the number of tilings of rectangles of various widths by the right tromino, the tetromino, and the tetromino. This allows us to pl…
Quantum Circuits: Fanout, Parity, and Counting
Cristopher Moore
We propose definitions of QAC^0, the quantum analog of the classical class AC^0 of constant-depth circuits with AND and OR gates of arbitrary fan-in, and QACC^0[q], where n-ary Mod…
Height representation, critical exponents, and ergodicity in the four-state triangular Potts antiferromagnet
Cristopher Moore, M. E. J. Newman
We study the four-state antiferromagnetic Potts model on the triangular lattice. We show that the model has six types of defects which diffuse and annihilate according to certain c…