Lattice Gas Prediction is P-Complete
Year of publication: |
1997-04
|
---|---|
Authors: | Lindgren, Kristian ; Moore, Cristopher ; Nordahl, Mats G. |
Institutions: | Santa Fe Institute |
Subject: | Lattice gases | cellular automata | parallel computation | computational complexity | P-completeness | rum punch |
-
Majority-Vote Cellular Automata, Ising Dynamics, and P-Completeness
Moore, Cristopher, (1996)
-
Parallel dynamics and computational complexity of the Bak–Sneppen model
Machta, J., (2001)
-
Free energy, entropy, and lattice gas representations
Percus, J.K., (2000)
- More ...
-
Entropic Coulomb Forces in Ising and Potts Antiferromagnets and Ice Models
Moore, Cristopher, (1999)
-
Complexity of Two-Dimensional Patterns
Lindgren, Kristian, (1997)
-
Evolutionary Dynamics in Game-Theoretic Models
Lindgren, Kristian, (1996)
- More ...