4 ms·

I had the same reaction. I wouldn’t be surprised if you could even formalize it and say that all information processing takes place on this edge between stabili

• bloqs 5y ago
  Im fairly uneducated in CS, but this fascinates me, could you expand more? I can see why the brain's randomly firing neurons leads to novel thought and exploratory behavior but other than generating random numbers for various purposes, what good is chaos? What turing machines for example? Thanks
  • GolDDranks 5y ago
    It's not that the interesting Turing machines are chaotic, but they are close to the boundary, in the sense that they have interesting dynamical behaviour. The reason why it's so hard to do static analysis of computer programs (for example, an automated detection of memory vulnerabilities in C programs) is pretty much this near-chaotic dynamic behaviour that doesn't easily yield to static analysis.
  • bjornsing 5y ago
    One example that doesn’t require any CS to appreciate is Rule 110[1], arguably the simplest Turing complete system. It clearly shows this pattern graphically. Wikipedia describes it this way: “Rule 110, like the Game of Life, exhibits what Wolfram calls "Class 4 behavior", which is neither completely stable nor completely chaotic. Localized structures appear and interact in complex ways.” 1. https://en.m.wikipedia.org/wiki/Rule_110 https://en.m.wikipedia.org/wiki/Rule_110