首页> 外文会议>Cellular Automata >On the Addition of Recurrent Configurations of the Sandpile-Model
【24h】

On the Addition of Recurrent Configurations of the Sandpile-Model

机译:关于Sandpile模型的循环配置的添加

获取原文
获取原文并翻译 | 示例

摘要

The sandpile model, introduced by Bak, Tang and Wiesen-feld in 1987, is the standard example for a dynamic model showing Self-Organized Criticality (SOC). Also, it has many nice algebraic properties; for example, there is a set of configurations which is a group with a certain naturally defined addition. We look at elements c, d of this group and try to find out how long it takes to naively compute the sum c + d. While we can easily give an upper bound, it is harder to find a lower bound. We prove some facts about the number of topplings (elementary operations) that have to be performed during the addition of two elements of the group and give a heuristic for quickly finding local minima.
机译:由Bak,Tang和Wiesen-feld于1987年引入的沙堆模型是显示自组织临界度(SOC)的动态模型的标准示例。而且,它具有许多不错的代数性质。例如,存在一组配置,该配置是具有某些自然定义的添加项的组。我们查看该组的元素c,d,并尝试找出天真地计算总和c + d所需的时间。虽然我们可以轻松地给出一个上限,但是很难找到一个下限。我们证明了有关在添加两个组元素的过程中必须执行的下垂次数(基本操作)的一些事实,并为快速找到局部最小值提供了启发。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号