We show that predicting the HPP or FHP III lattice gas for finite time is equivalent to calculating the output of an arbitrary Boolean circuit, and is therefore P-complete: that is, it is just as hard as any other problem solvable by a serial computer in polynomial time. <p> It is widely believed...</p>

We introduce a simple spin model which shows glassy behavior at low temperatures, despite a Hamiltonian which is completely homogeneous and possesses no randomness; ergodicity breaking in this model is due entirely to the model's dynamics. We solve exactly for the model's equilibrium partition...

The four-dimensional Ising model is simulated on the Creutz cellular automaton. The computed values of the critical temperature, the static critical exponents for the order parameter, the magnetic susceptibility, the specific heat, and the linear dynamical critical exponent for the order...

In many complex systems control situations, searching for solutions or alternatives is involved. Searching for solutions can be modeled by a search on a fitness landscape. Knowing the structure of the underlying landscape can help in explaining or predicting aspects of an actual seach on it, and...