The Rule 30

The Rule 30 is the most amazing existing program I know .

This is a program of 1 byte in the cellular automata language under all statistical inference it result to be random but its kolmogorov complexity is 1 byte ! and there are no reason to think it is not universal . I think it is universal like the rule 110 .

I post hereĀ  the image of a big evolution I made .

rule30_1

Full Link

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s