The Computational Complexity of the Lorentz Lattice Gas

Details The Computational Complexity of the Lorentz Lattice Gas The Computational Complexity of the Lorentz Lattice Gas

1996-07-14

arxiv.org/abs/comp-gas/9607001v1

Nonlinear Sciences

Cellular Automata and Lattice Gases

9 pages, LaTeX, to appear in J. Stat. Phys

Scientific paper

10.1007/BF02181282

The Lorentz lattice gas is studied from the perspective of computational complexity theory. It is shown that using massive parallelism, particle trajectories can be simulated in a time that scales logarithmically in the length of the trajectory. This result characterizes the ``logical depth" of the Lorentz lattice gas and allows us to compare it to other models in statistical physics.

Affiliated with

Also associated with

No associations

Rating

The Computational Complexity of the Lorentz Lattice Gas does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Computational Complexity of the Lorentz Lattice Gas, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Computational Complexity of the Lorentz Lattice Gas will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-132088