With regard to what actually is there: You may find Edward Fredkin's[1] work on digital physics[2],[3] interesting.

[1]: http://en.wikipedia.org/wiki/Edward_Fredkin

[2]: http://www.digitalphilosophy.org.

[3]: http://busyboxes.org/