Lattice Gas Prediction is P-Complete
暂无分享,去创建一个
[1] Y. Pomeau,et al. Molecular dynamics of a classical lattice gas: Transport properties and time correlation functions , 1976 .
[2] Jeffrey Scott Vitter,et al. New Classes for Parallel Complexity: A Study of Unification and Other Complete Problems for P , 1986, IEEE Transactions on Computers.
[3] Pierre Lallemand,et al. Lattice Gas Hydrodynamics in Two and Three Dimensions , 1987, Complex Syst..
[4] Anne Condon. A Theory of Strict P-completeness , 1992, STACS.
[5] Kenneth Steiglitz,et al. Two-Dimensional FHP Lattice Gases Are Computation Universal , 1993, Complex Syst..
[6] J. Machta,et al. The computational complexity of generating random fractals , 1996 .
[7] Martin Nilsson,et al. The Computational Complexity of Sandpiles , 1999 .