3 ms·
> if the universe is that simple does that imply a complex runtime? There is a tradeoff to be made between (algorithmic) information specified as a program/sof
by chriswarbo 4y ago
> if the universe is that simple does that imply a complex runtime?
There is a tradeoff to be made between (algorithmic) information specified as a program/software versus an interpreter/hardware http://www.hutter1.net/publ/ctoex.pdf http://www.hutter1.net/publ/ctoex.pdf
However, all we really need is a Turing-complete runtime, which can be very simple, e.g. https://en.wikipedia.org/wiki/Rule_110 https://en.wikipedia.org/wiki/Rule_110 https://beza1e1.tuxen.de/articles/accidentally_turing_complete.html https://beza1e1.tuxen.de/articles/accidentally_turing_comple...
One easy way to make our universe is to run all possible programs (even if you don't think our universe is computable, we would still end up running simulations which are indistinguishable to arbitrary precision). We can even apply an anthropic argument to this: that the vast majority of programs are not universes conducive to containing life, but we must necessarily find ourselves in one which is.
https://www.kurzweilai.net/in-the-beginning-was-the-code https://www.kurzweilai.net/in-the-beginning-was-the-code