«Integers. Addition. Subtraction. Maybe multiplication. Surely that’s not enough to be able to generate any serious complexity. In the early 1980s I had made the very surprising discovery that very simple programs based on cellular automata could generate great complexity. But how widespread was this phenomenon?»
—[Stephen Wolfram]
npub1gw4guamk89rqavrn0qf7nr7qsuj234dupqd00m782zymyhk6nwyqe4pu63 (npub1gw4…pu63)
#complexity #science
https://writings.stephenwolfram.com/2024/09/nestedly-recursive-functions/