Title: Irreducibility And Computational Equivalence 10 Years After Wolframs A New Kind Of Science
Description: It is clear that computation is playing an increasingly prominent role in the development of mathematics, as well as in the natural and social sciences. The work of Stephen Wolfram over the last several decades has been a salient part in this phenomenon helping founding the field of Complex Systems, with many of his constructs and ideas incorporated in his book A New Kind of Science (ANKS) becoming part of the scientific discourse and general academic knowledge--from the now established Elementary Cellular Automata to the unconventional concept of mining the Computational Universe from today's widespread Wolfram's Behavioural Classification to his principles of Irreducibility and Computational Equivalence.
Subjects: Cellular automata, Computational complexity, Science, data processing