3 ms·
Interesting on one hand, nothing new on the other. Complexity through a few iterations of a very simple algorithm is one of the corner stones of Stephen Wolfra
by jlg23 10y ago
Interesting on one hand, nothing new on the other.
Complexity through a few iterations of a very simple algorithm is one of the corner stones of Stephen Wolfram's "A New Kind of Science"[1] and has independently been proven feasible by VPRI's "STEPS" project [2].
I had to google (again) for documentation on STEPS and it's not the document I was looking for, but one of the for me astonishing insights was that correct text flow in typesetting is just a special case of a cellular automaton. If anyone finds the document that highlights this, I'd be grateful for a link.
[1] https://en.wikipedia.org/wiki/A_New_Kind_of_Science https://en.wikipedia.org/wiki/A_New_Kind_of_Science
[2] http://www.vpri.org/pdf/tr2012001_steps.pdf http://www.vpri.org/pdf/tr2012001_steps.pdf