3 ms·
One of the more profound insights from Stephen Wolfram’s “A New Kind of Science” is that small rules can lead to extraordinary complexity. Wolfram famously giv
by DantesKite 7y ago
One of the more profound insights from Stephen Wolfram’s “A New Kind of Science” is that small rules can lead to extraordinary complexity.
Wolfram famously gives Rule 30 as an example, where you cannot know what each line of squares will look like before you do the computation, but he goes on to cover many other phenomena, like prime numbers and tag systems.[1]
One conclusion is that complexity stemming from simple rules is relatively common in our Universe and that historically, humans have done a good job of solving the narrow pool of problems where you can know the end solution with a simple calculation (say predicting the location of a ball as you toss it up in the air).
The implication is that there’s a whole “universe” of problems where we cannot know the end solution until we’ve done the work necessary to compute it.
And in that sense, it wouldn’t be surprising if software engineering was a bit like Rule 30: an endless array of patterns we can’t predict until we’ve actually created the code or computed what it can do.
It’s not so much that we’re bad at software engineering. It’s just that emergent complexity is part of our reality (assuming Stephen Wolfram’s insights apply to software engineering. Maybe they don’t. But it sure feels like it).
I think the ancients knew this well. The Tower of Babel story is pretty old. Details the problems humans run into when they try to scale and work with many different elements: Something nobody could predict and possibly, catastrophe.
[1]http://mathworld.wolfram.com/TagSystem.html http://mathworld.wolfram.com/TagSystem.html
- cs101 7y agoWould Conway's Game of Life be a good example of small rules that lead to complexity?
- gaogao 7y agoBoth Game of Life and Rule 30 are cellular automata so yes!
- kragen 7y agoWolfram likes to take credit for other people's ideas, but I don't think even he would claim that the idea that “small rules can lead to extraordinary complexity” was original to him. For example, what he calls a “tag system” is often called a “Post tag system” because of Emil Post’s pioneering work investigating it in the 1920s through the 1940s. http://bactra.org/weblog/915.html http://bactra.org/weblog/915.html
- cambalache 7y agoAs Cosma Shalizi wrote in his review of this book: > As the saying goes, there is much here that is new and true, but what is true is not new, and what is new is not true; and some of it is even old and false, or at least utterly unsupported. [1]http://bactra.org/reviews/wolfram/ http://bactra.org/reviews/wolfram/