セル・オートマトンとは?

Weblio 辞書 > 同じ種類の言葉 > 情報 > コンピュータ > オートマトン > セル・オートマトンの意味・解説 

セル・オートマトン

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2017/12/09 06:07 UTC 版)

セル・オートマトン: cellular automaton、略称:CA)とは、格子状のセルと単純な規則による、離散的計算モデルである。計算可能性理論数学物理学複雑適応系数理生物学、微小構造モデリングなどの研究で利用される。非常に単純化されたモデルであるが、生命現象、結晶の成長、乱流といった複雑な自然現象を模した、驚くほどに豊かな結果を与えてくれる。


  1. ^ Daniel Dennett (1995), Darwin's Dangerous Idea, Penguin Books, London, ISBN 978-0-14-016734-4, ISBN 0-14-016734-X
  2. ^ Wolfram, Stephen (1983). “Statistical Mechanics of Cellular Automata”. Reviews of Modern Physics 55 (3): 601–644. Bibcode 1983RvMP...55..601W. doi:10.1103/RevModPhys.55.601. http://www.stephenwolfram.com/publications/articles/ca/83-statistical/. 
  3. ^ a b c d Kier, Seybold & Cheng 2005, p. 15
  4. ^ a b Bialynicki-Birula & Bialynicka-Birula 2004, p. 9
  5. ^ Schiff 2011, p. 41
  6. ^ Pickover, Clifford A. (2009). The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the History of Mathematics. Sterling Publishing Company, Inc. p. 406. ISBN 978-1402757969. 
  7. ^ a b Schiff 2011, p. 1
  8. ^ John von Neumann, “The general and logical theory of automata,” in L.A. Jeffress, ed., Cerebral Mechanisms in Behavior – The Hixon Symposium, John Wiley & Sons, New York, 1951, pp. 1-31.
  9. ^ John G. Kemeny, “Man viewed as a machine,” Sci. Amer. 192(April 1955):58-67; Sci. Amer. 192(June 1955):6 (errata).
  10. ^ Schiff 2011, p. 3
  11. ^ Ilachinski 2001, p. xxix
  12. ^ Bialynicki-Birula & Bialynicka-Birula 2004, p. 8
  13. ^ a b Wolfram 2002, p. 876
  14. ^ von Neumann, John; Burks, Arthur W. (1966). Theory of Self-Reproducing Automata. University of Illinois Press. 
  15. ^ Wiener, N.; Rosenblueth, A. (1946). “The mathematical formulation of the problem of conduction of impulses in a network of connected excitable elements, specifically in cardiac muscle”. Arch. Inst. Cardiol. México 16: 205. 
  16. ^ Davidenko, J. M.; Pertsov, A. V.; Salomonsz, R.; Baxter, W.; Jalife, J. (1992). “Stationary and drifting spiral waves of excitation in isolated cardiac muscle”. Nature 355 (6358): 349–351. Bibcode 1992Natur.355..349D. doi:10.1038/355349a0. PMID 1731248. 
  17. ^ Hedlund, G. A. (1969). “Endomorphisms and automorphisms of the shift dynamical system”. Math. Systems Theory 3 (4): 320–3751. doi:10.1007/BF01691062. http://www.springerlink.com/content/k62915l862l30377/. 
  18. ^ Schiff 2011, p. 182
  19. ^ Gardner, Martin (1970). “Mathematical Games: The fantastic combinations of John Conway's new solitaire game "life"”. Scientific American (223): 120–123. http://www.ibiblio.org/lifepatterns/october1970.html. 
  20. ^ Paul Chapman. Life universal computer. November 2002
  21. ^ a b c d e Wolfram 2002, p. 880
  22. ^ Wolfram 2002, p. 881
  23. ^ a b c Ilachinski 2001, p. 12
  24. ^ Ilachinski 2001, p. 13
  25. ^ Wolfram 2002, p. 231
  26. ^ Zenil, Hector (2010). “Compression-based investigation of the dynamical properties of cellular automata and other systems”. Complex Systems 19 (1). http://www.complex-systems.com/pdf/19-1-1.pdf. 
  27. ^ G. Cattaneo, E. Formenti, L. Margara (1998). “Topological chaos and CA”. In M. Delorme, J. Mazoyer. Cellular automata: a parallel model. Springer. p. 239. ISBN 978-0-7923-5493-2. http://books.google.com/books?id=dGs87s5Pft0C&pg=PA239. 
  28. ^ Burton H. Voorhees (1996). Computational analysis of one-dimensional cellular automata. World Scientific. p. 8. ISBN 978-981-02-2221-5. http://books.google.com/books?id=WcZTQHPrG68C&pg=PA8. 
  29. ^ Max Garzon (1995). Models of massive parallelism: analysis of cellular automata and neural networks. Springer. p. 149. ISBN 978-3-540-56149-1. 
  30. ^ a b Kari, Jarrko 1991, p. 379
  31. ^ Richardson, D. (1972). “Tessellations with local transformations”. J. Computer System Sci. 6 (5): 373–388. doi:10.1016/S0022-0000(72)80009-6. 
  32. ^ Margenstern, Maurice (2007). Cellular Automata in Hyperbolic Spaces - Tome I, Volume 1. Archives contemporaines. p. 134. ISBN 978-2-84703-033-4. http://books.google.com/books?id=wGjX1PpFqjAC&pg=PA134. 
  33. ^ Schiff 2011, p. 103
  34. ^ Serafino Amoroso, Yale N. Patt, Decision Procedures for Surjectivity and Injectivity of Parallel Maps for Tessellation Structures. J. Comput. Syst. Sci. 6(5): 448-464 (1972)
  35. ^ Sutner, Klaus (1991). “De Bruijn Graphs and Linear Cellular Automata”. Complex Systems 5: 19–30. http://www.complex-systems.com/pdf/05-1-3.pdf. 
  36. ^ Kari, Jarkko (1990). “Reversibility of 2D cellular automata is undecidable”. Physica D 45: 379–385. Bibcode 1990PhyD...45..379K. doi:10.1016/0167-2789(90)90195-U. 
  37. ^ Kari, Jarkko (1999). “On the circuit depth of structurally reversible cellular automata”. Fundamenta Informaticae 38: 93–107. 
  38. ^ Durand-Lose, Jérôme (2001). “Representing reversible cellular automata with reversible block cellular automata”. Discrete Mathematics and Theoretical Computer Science AA: 145–154. 
  39. ^ Wolfram 2002, p. 60
  40. ^ a b Ilachinski, Andrew (2001). Cellular automata: a discrete universe. World Scientific. pp. 44–45. ISBN 978-981-238-183-5. http://books.google.com/books?id=3Hx2lx_pEF8C&pg=PA4. 
  41. ^ "life-like cellular automaton" という用語の初出は少なくとも Barral, Chaté & Manneville (1992) まで遡るが、この文献では外部総和型全般をそのように呼んでおり、2次元に限定していない。
  42. ^ Adamatzky, Andrew, ed (2010). Game of Life Cellular Automata. Springer. ISBN 978-1-84996-216-2.  - こちらはより限定的な意味で "life-like" と呼んでいる。
  43. ^ http://www.newscientist.com/article/dn22134-first-gliders-navigate-everchanging-penrose-universe.html
  44. ^ Murray, J.. Mathematical Biology II. Springer. 
  45. ^ Pivato, M: "RealLife: The continuum limit of Larger than Life cellular automata", Theoretical Computer Science, 372 (1), March 2007, pp.46-68
  46. ^ Giles, Jim (2002). “What Kind of Science is This?”. ネイチャー (417): 216–218. 
  47. ^ Weinberg, Steven (October 24, 2002). “Is the Universe a Computer?”. The New York Review of Books (Rea S. Hederman). http://www.nybooks.com/articles/archives/2002/oct/24/is-the-universe-a-computer/?pagination=false 2012年10月12日閲覧。. 
  48. ^ a b c Coombs, Stephen (February 15, 2009), The Geometry and Pigmentation of Seashells, pp. 3–4, http://www.maths.nott.ac.uk/personal/sc/pdfs/Seashells09.pdf 2012年9月2日閲覧。 
  49. ^ Peak, West; Messinger, Mott (2004). “Evidence for complex, collective dynamics and emergent, distributed computation in plants”. Proceedings of the National Institute of Science of the USA 101 (4): 918–922. Bibcode 2004PNAS..101..918P. doi:10.1073/pnas.0307811100. PMC 327117. PMID 14732685. http://www.pnas.org/cgi/content/abstract/101/4/918. 
  50. ^ http://gilly.stanford.edu/past_research_files/APackardneuralnet.pdf
  51. ^ Yves Bouligand (1986). Disordered Systems and Biological Organization. pp. 374–375. 
  52. ^ A. K. Dewdney, The hodgepodge machine makes waves, Scientific American, p. 104, August 1988.
  53. ^ M. Gerhardt and H. Schuster, A cellular automaton describing the formation of spatially ordered structures in chemical systems, Physica D 36, 209-221, 1989.
  54. ^ a b The Evolution of Emergent Computation, James P. Crutchfield and Melanie Mitchell (SFI Technical Report 94-03-012)
  55. ^ http://www.santafe.edu/about/people/profile/Melanie%20Mitchell
  56. ^ a b The Evolutionary Design of Collective Computation in Cellular Automata, James P. Crutchfeld, Melanie Mitchell, Rajarshi Das (In J. P. Crutch¯eld and P. K. Schuster (editors), Evolutionary Dynamics|Exploring the Interplay of Selection, Neutrality, Accident, and Function. New York: Oxford University Press, 2002.)
  57. ^ Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work, Melanie Mitchell, James P. Crutchfeld, Rajarshi Das (In Proceedings of the First International Conference on Evolutionary Computation and Its Applications (EvCA'96). Moscow, Russia: Russian Academy of Sciences, 1996.)
  58. ^ Tomassini, M.; Sipper, M.; Perrenoud, M. (2000). “On the generation of high-quality random numbers by two-dimensional cellular automata”. IEEE Transactions on Computers 49 (10): 1146–1151. 
  59. ^ Wolfram, S. "Cryptography with Cellular Automata", In Advances in Cryptology: CRYPTO '85 Proceedings [Williams, H. C. (Ed.)]. Lecture Notes in Computer Science 218. Springer-Verlag, 429–432, 1986.
  60. ^ "Cellular Automaton Public-Key Cryptosystem", Complex Systems, Vol. 1, No. 1 (1987).
  61. ^ Ilachinski 2001, p. 660
  62. ^ Ilachinski 2001, pp. 661–662
  63. ^ J. P. Crutchfield, "The Calculi of Emergence: Computation, Dynamics, and Induction", Physica D 75, 11-54, 1994.
  64. ^ M. Minsky, "Cellular Vacuum", International Journal of Theoretical Physics 21, 537-551, 1982.
  65. ^ K. Zuse, "The Computing Universe", Int. Jour. of Theo. Phy. 21, 589-600, 1982.
  66. ^ E. Fredkin, "Digital mechanics: an informational process based on reversible universal cellular automata", Physica D 45, 254-270, 1990
  67. ^ iLabs
  68. ^ F. Berto, G. Rossi, J. Tagliabue, The Mathematics of the Models of Reference, College Publications, 2010
  69. ^ Weisstein, Eric W.. “Cellular Automaton”. 2011年3月13日閲覧。
  70. ^ the Hacker Emblem page on Eric S. Raymond's site
  71. ^ Blackford, Russell; Ikin, Van; McMullen, Sean (1999). “Greg Egan”. Strange constellations: a history of Australian science fiction. Contributions to the study of science fiction and fantasy. 80. Greenwood Publishing Group. pp. 190–200. ISBN 978-0-313-25112-2. 
  72. ^ Hayles, N. Katherine (2005). “Subjective cosmology and the regime of computation: intermediation in Greg Egan's fiction”. My mother was a computer: digital subjects and literary texts. University of Chicago Press. pp. 214–240. ISBN 978-0-226-32147-9. 
  73. ^ Kasman, Alex. “MathFiction: Bloom”. 2011年3月27日閲覧。
  74. ^ http://www.sfwriter.com/syw1.htm
  75. ^ http://www.dezeen.com/2014/09/26/francis-bitonti-3d-printed-molecule-shoes-adobe-stratasys/







セル・オートマトンと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

ビジネス

業界用語

コンピュータ

電車

自動車・バイク

工学

建築・不動産

学問

文化

生活

ヘルスケア

趣味

スポーツ

生物

食品

人名

方言

辞書・百科事典

すべての辞書の索引

「セル・オートマトン」の関連用語

セル・オートマトンのお隣キーワード

   

英語⇒日本語
日本語⇒英語
   
検索ランキング

画像から探す

輪違松毬菊文図鐔

衣通姫

町村役場

A5529T

京うちわ

輪針

HDMIプラグ

スクエア包みの応用





セル・オートマトンのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのセル・オートマトン (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2018 Weblio RSS