<div style="font-family: Arial; font-size: 14px;"><span style="font-family: system-ui, sans-serif; font-size: 0.875rem;">On Friday, January 20th, 2023 at 9:38 PM, Dan TheBookMan via extropy-chat <extropy-chat@lists.extropy.org> wrote:</span></div><div class="protonmail_quote"><br>
<blockquote class="protonmail_quote" type="cite">
<div dir="ltr"></div><div dir="ltr"><span style="caret-color: rgb(0, 0, 0); font-size: 0.875rem;">Oh? I would think there are simple algorithms which yield very complex patterns.</span></div></blockquote><div dir="ltr" style="font-family: Arial; font-size: 14px; color: rgb(0, 0, 0);"><span style="caret-color: rgb(0, 0, 0); font-size: 0.875rem;"><br></span></div><div dir="ltr" style=""><font face="Arial"><span style="font-size: 0.875rem;">A great </span>example<span style="font-size: 0.875rem;"> of that is Conway's Game of Life <<span><a target="_blank" rel="noreferrer nofollow noopener" href="https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life">https://en.wikipedia.org/wiki/Conway%27s_Game_of_Life</a>>. </span></span></font></div><div dir="ltr" style=""><font face="Arial"><span style="font-size: 0.875rem;"><span><br></span></span></font></div><div dir="ltr" style=""><font face="Arial"><span style="font-size: 0.875rem;"><span>An infinite 2D grid of cells that are either dead or alive. At each step, very simple rules determine which cells live, die, or are born:</span></span></font></div><div dir="ltr" style=""><font face="Arial"><span style="font-size: 0.875rem;"><span><br></span></span></font></div><div dir="ltr" style=""><font face="Arial"><span style="font-size: 0.875rem;"><ol style="margin:0.3em 0px 0px 3.2em;color:rgb(32, 33, 34);font-family:sans-serif;background-color:rgb(255, 255, 255)"><li style="margin-bottom:0.1em"><i>Any live cell with two or three live neighbours survives.</i></li><li style="margin-bottom:0.1em"><i>Any dead cell with three live neighbours becomes a live cell.</i></li><li style="margin-bottom:0.1em"><i>All other live cells die in the next generation. Similarly, all other dead cells stay dead.</i>*</li></ol><br></span></font></div><div dir="ltr" style=""><font face="Arial"><span style="font-size: 0.875rem;"><span>Despite the simple rules, it's possible to construct incredibly complex machines, up to and including a Turing machine, meaning that it can perform any computational task possible.</span></span></font></div><div dir="ltr" style=""><font face="Arial"><span style="font-size: 0.875rem;"><span><br></span></span></font></div><div dir="ltr" style=""><font face="Arial"><span style="font-size: 0.875rem;">*<i>From the Wikipedia article,</i></span></font></div><div dir="ltr" style=""><br></div><div dir="ltr" style="">-Dave</div>
</div>