3 ms·
Their post has a link to a self-published book about Game of Life looks really interesting. Any other recommendations? The only other cellular automata book I
by prideout 5y ago
Their post has a link to a self-published book about Game of Life looks really interesting. Any other recommendations? The only other cellular automata book I've seen is Wolfram's "New Kind Of Science", which I really dislike. Wolfram is so arrogant and long winded.
- OscarCunningham 5y agoCellular automata are not a common topic. The new book is definitely the best in terms of Game of Life in particular. Another recommendation might be Jarkko Kari's lecture notes, which cover the subject from a more academic perspective. Not coincidentally, he was the advisor of the two discoverers here. https://users.utu.fi/jkari/ca2022/ https://users.utu.fi/jkari/ca2022/
- prideout 5y agoThese lecture notes look GREAT, thank you! I suppose that they are not a common topic due to their limited (or non-existent?) applicability. But, they are so fun.
- yesenadam 5y agoToffoli[0] & Margolus’[1] Cellular Automata Machines (1987) is the CA bible, I guess. Andrew Adamatsky edited the encyclopedic Cellular Automata (2018). Ed Fredkin's[2] stuff on reversible CA is fascinating. Gerard Vichniac[3] wrote some great papers in the 80s, e.g. Simulating Physics with Cellular Automata (1984). Kenichi Morita[4] papers. Rudy Rucker[5] has written a lot of stuff on 1 and 2D CA, and worked as a CA programmer. Etc. There are a lot of papers. The very common finite element method of solving differential equations and PDEs is basically the same thing as CA - see e.g. Anderson's Computational Fluid Dynamics. Attractors and approximations for lattice dynamical systems by Shengfan Zhou, 2002. 1954's Studies of Nonlinear Problems by Fermi, Ulam, Pasta, featuring a 1D CA. https://www.cs.princeton.edu/courses/archive/fall02/cs323/links/fpu/fpu.pdf https://www.cs.princeton.edu/courses/archive/fall02/cs323/li... Noether's theorem comes up frequently - that every symmetry of the system corresponds to a conservation law.[6] Smooth Life is Stephan Rafler's very cool version of CGOL with every discrete aspect turned into a continuous one.[7] [0] https://en.wikipedia.org/wiki/Tommaso_Toffoli https://en.wikipedia.org/wiki/Tommaso_Toffoli [1] https://people.csail.mit.edu/nhm/ https://people.csail.mit.edu/nhm/ https://en.wikipedia.org/wiki/Norman_Margolus https://en.wikipedia.org/wiki/Norman_Margolus [2] https://en.wikipedia.org/wiki/Edward_Fredkin https://en.wikipedia.org/wiki/Edward_Fredkin [3] https://scholar.google.com.au/scholar?as_vis=1&hl=en&q=gerard%20vichniac https://scholar.google.com.au/scholar?as_vis=1&hl=en&q=gerar... [4] https://scholar.google.com/citations?user=kujUxFYAAAAJ&hl=en https://scholar.google.com/citations?user=kujUxFYAAAAJ&hl=en [5] https://en.wikipedia.org/wiki/Rudy_Rucker https://en.wikipedia.org/wiki/Rudy_Rucker [6] https://en.wikipedia.org/wiki/Noether%27s_theorem https://en.wikipedia.org/wiki/Noether%27s_theorem [7] best video of SmoothLife https://www.youtube.com/watch?v=KJe9H6qS82I https://www.youtube.com/watch?v=KJe9H6qS82I https://sourceforge.net/projects/smoothlife/files/ https://sourceforge.net/projects/smoothlife/files/ This slideshow by Rafler contains the best, most complete explanation of it I've found: https://www.youtube.com/watch?v=iyTIXRhjXII https://www.youtube.com/watch?v=iyTIXRhjXII Shadertoy version https://www.shadertoy.com/view/XtdSDn https://www.shadertoy.com/view/XtdSDn