Cellular Automata : a volume in the Encyclopedia of Complexity and Systems Science
著者
書誌事項
Cellular Automata : a volume in the Encyclopedia of Complexity and Systems Science
(Springer reference)(Encyclopedia of complexity and systems science series)
Springer, c2018
2nd ed
大学図書館所蔵 全3件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
注記
Includes bibliographical references and index
内容説明・目次
内容説明
This volume of the Encyclopedia of Complexity and Systems Science, Second Edition, provides an authoritative introduction and overview of the latest research in cellular automata (CA) models of physical systems, emergent phenomena, computational universality, chaos, growth phenomena, phase transitions, self-organised criticality, reaction-diffusion systems, self-replications, parallel computation, and more. Fundamental topics of algorithmic complexity, algebraic groups, language theory, evolving CA, ergodic theory, synchronisation, tiling problems and undecidability and topological dynamics of CA are addressed. Cellular automata are regular uniform networks of locally-connected finite-state machines, and represent discrete systems with non-trivial behavior, including waves, patterns and travelling localisations. CA are ubiquitous: they are mathematical models of computation and computer models of natural systems. Classes of CA presented in this book include additive CA, automata in hyperbolic spaces and non-compact spaces, CA in triangular, pentagonal and hexagonal tessellations, automata with memory, quantum and reversible automata, structurally-dynamic CA, and asynchronous automata. Topics added to the second edition include: asynchronous cellular automata, stochastic cellular automata as models of reaction-diffusion processes, cellular automata hardware implementation, cellular automata basins of attraction, orbits of Bernoulli measures in cellular automata, and graphs related to reversibility and complexity in cellular. This state-of-the-art reference is unique in bringing together unequalled expertise of interdisciplinary studies at the edge of mathematics, computer science, and physics.
目次
Additive Cellular Automata.- Algorithmic Complexity and Cellular Automata.- Asymptotic Behaviour and a Formalization of Wolfram's Classes.- Asynchronous Cellular Automata.- Basins of Attraction of Cellular Automata and Discrete Dynamical Networks.- Cellular Automata and Groups.- Cellular Automata and Language Theory.- Cellular Automata as Models of Parallel Computation.- Cellular Automata Hardware Implementation.- Cellular Automata in Hyperbolic Spaces.- Cellular Automata in Triangular, Pentagonal and Hexagonal Tessellations.- Cellular Automata Modeling of Physical Systems.- Cellular Automata with Memory.- Classification of Cellular Automata.- Emergent Phenomena in Cellular Automata.- Universality of Cellular Automata.- Chaotic Behavior of Cellular Automata.- Dynamics of Cellular Automata in Non-compact Spaces.- Ergodic Theory of Cellular Automata.- Evolving Cellular Automata.- Firing Squad Synchronization Problem in Cellular Automata.- Gliders in Cellular Automata.- Graphs Related to Reversibility and Complexity in Cellular Automata.- Growth Phenomena in Cellular Automata.- Identification of Cellular Automata.- Introduction to Mathematical Basis of Cellular Automata.- Orbits of Bernoulli Measures in Cellular Automata.- Phase Transitions in Cellular Automata.- Quantum Cellular Automata.- Reversible Cellular Automata.- Self-Organized Criticality and Cellular Automata.- Self-Replication and Cellular Automata.- Stochastic Cellular Automata as models of Reaction-Diffusion processes.- Structurally Dynamic Cellular Automata.- Tiling Problem and Undecidability in Cellular Automata.- Topological Dynamics of Cellular Automata.
「Nielsen BookData」 より