ライフゲームにおける過渡現象のセル数依存性

• 蜷川 繁

  金沢工業大学情報系

• 米田 政明

  富山大学工学部

• 広瀬 貞樹

  富山大学工学部

書誌事項

タイトル別名

• Array Size Dependence of the Transient Behavior in the “Game of Life”
• ライフゲーム ニ オケル カト ゲンショウ ノ セルスウ イゾンセイ

抄録

The “Game of Life” acquires the property of significant behavior, such as universal computation, selforganized criticality and 1/f fluctuation, which depends on initial configurations. Our research investigates the relationship between the transient behavior starting from random initial configurations and array size in the Game of Life. The simulations show that the average transient time ‹T› increases logarithmically with square array size N×N, ‹T›∼logN in null and periodic boundary conditions. This result suggests that the duration of 1/f fluctuation in the “Game of Life” lengthens infinitely in infinite array size.

収録刊行物

• 人工知能学会論文誌

  人工知能学会論文誌 16 164-166, 2001

  一般社団法人 人工知能学会

キーワード

• Game of Life
• cellular automata

詳細情報

• CRID: 1390001205108199936
• NII論文ID: 10015769755
• NII書誌ID: AA11579226
• DOI: 10.1527/tjsai.16.164
• ISSN: 13468030
• ISSN: 13460714
• NDL書誌ID: 5986986
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I5986986
• Web Site: http://www.jstage.jst.go.jp/article/tjsai/16/2/16_2_164/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可