The complexity of the bootstraping percolation and other problems

Bootstrap percolation on a Bethe lattice

J. Chalupa, P. L. Leath, Gary Reich · Journal of Physics C Solid State Physics · 1979 · 583 citations

Natural Sciences, Physics, Condensed Matter Physics +15

Limits to parallel computation: P-completeness theory

Choice Reviews Online · 1996 · 422 citations

Computing, Computer Science, Parallel Algorithms +10

Random disease on the square grid

J�zsef Balogh, Gábor Pete · Random Structures and Algorithms · 1998 · 81 citations

Natural Sciences, Mathematics, Combinatorics +9

Majority-Vote Cellular Automata, Ising Dynamics, and P-Completeness

Cristopher Moore · Journal of Statistical Physics · 1997 · 57 citations · Full text

Engineering, Computer Science, Mathematics +13

Life Without Death is P-Complete

David Griffeath, Cristopher Moore · RePEc: Research Papers in Economics · 1996 · 22 citations

Engineering, Computer Systems, Biological Systems Modeling +13