The Complexity Of Three-Dimensional Critical Avalanches
ACRI'10: Proceedings of the 9th international conference on Cellular automata for research and industry(2010)
摘要
In this work we study the complexity of the three-dimensional sandpile avalanches triggered by the addition of two critical configurations. We prove that the algorithmic problem consisting in predicting the evolution of three dimensional critical avalanches is the hardness core of the three-dimensional Abelian Sandpile Model. On the other hand we prove that three-dimensional critical avalanches are superlinear long on average. It suggests that the prediction problem is superlinear-hard on average.
更多查看译文
关键词
critical configuration,dimensional critical avalanche,three-dimensional Abelian Sandpile Model,three-dimensional critical avalanche,three-dimensional sandpile,algorithmic problem,prediction problem,hardness core
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络