World Science Scholars
2.5 Principle of Computational Equivalence

You must be logged in to reply to this discussion.
Robert Ruxandrescu
This is interesting, but I don't understand one thing: how can we use a Rule 30 or Rule 110 Cellular Automaton if it's computationally irreducible? How can we understand and program it to do whatever we need it to do if the only way to see what it does is to run every step of its computation? I see only computationally reducible automatons as useful tools to perform predictable computations, the kind of computations that we understand and can use. Where am I mistaking?

Share with others

Select this checkbox if you want to share this with all users

Select Users

Enter the usernames or email IDs of the users you want to share with

Please enter message

Explain why you want them to see this

Send this to a friend