洛伦兹格子气动的计算复杂性
comp-gas
2009-10-28 v1 元胞自动机与格子气
摘要
从计算复杂性理论的视角研究洛伦兹格子气动。证明在大规模并行计算下，粒子轨迹可以时间规模随轨迹长度对数增长的方式进行仿真。该结果刻画了洛伦兹格子气动的“逻辑深度”，并允许将其与统计物理学中的其他模型进行比较。
引用
@article{arxiv.comp-gas/9607001,
title = {The Computational Complexity of the Lorentz Lattice Gas},
author = {J. Machta and K. Moriarty},
journal= {arXiv preprint arXiv:comp-gas/9607001},
year = {2009}
}
备注
9 pages, LaTeX, to appear in J. Stat. Phys