[uxcn]

Stephen Wolfram actually argued that the universe is probably computational in nature. New Kind of Science is generally based around the idea.

[DougMerritt]

Yes, although note that he was not the first. The famous physicist Wheeler pushed that thesis all the way back in the 1960s, under the the catchy title "It from Bit".

http://en.wikipedia.org/wiki/Digital_physics#Wheeler.27s_.22...

[uxcn]

If it is correct, the implications could seem kind of bizarre for some poorly understood quantum phenomena... like causality seemingly being violated. (https://en.wikipedia.org/wiki/Wheeler%27s_delayed_choice_exp...).