3 ms·
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 explorat
by 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 agoIt'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 agoOne 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