4 ms·
If that's what he's talking about, then we'd need many less then 500 bits: we might as well run the machine that enumerates every Turing machine, and then runs
by DaniFong 18y ago
If that's what he's talking about, then we'd need many less then 500 bits: we might as well run the machine that enumerates every Turing machine, and then runs one step for the first n machines, then the first n+1 machines, etc. This is as much a multiverse as any.
- jerf 18y agoYes, it is, but since you've radically increased the size of your space, you'll need yet more bits to describe a specific thing than if you start from a TM that only describes multiverses like ours. Due to the way K-complexity is defined, there is no escape. As you increase the size of the space you are considering, the bits needed to cut the space back down to something specific grow in proportion.
- DaniFong 18y agoIsn't many worlds worse? The universe forks at every step! At least with the reduction to the generating turn machine we have only a bounded number of bits the description truncates.