在晶格上预测沙堆模型有多难？一项综述
离散数学
2019-11-26 v1
摘要
自80年代引入以来，沙堆模型因其简单的定义与令人惊讶的动力学性质而引起了兴趣。在本综述中，我们聚焦于预测问题的计算复杂性，即给定有限构型与中单元格，判断单元格最终是否会变得不稳定的复杂性。这是试图形式化在模拟中容易观察到的“行为复杂性”这一直观概念。然而，尽管付出了诸多努力并取得了一些出色结果，原始问题仍然开放：预测Bak、Tang与Wiesenfeld的二维沙堆模型有多难？
引用
@article{arxiv.1909.12150,
title = {How hard is it to predict sandpiles on lattices? A survey},
author = {Kévin Perrot and Enrico Formenti},
journal= {arXiv preprint arXiv:1909.12150},
year = {2019}
}
备注
to appear in Fundamenta Informaticae