Hacker News new | ask | show | jobs
by chr1 877 days ago
I don't see how randomness can make anything non-computable. Sure you may not know the exact random numbers but you get a similar enough universe with any other sequence of random numbers.

Also continuous doesn't mean uncomputable either, because in many cases the infinite amount of computation for continuum does not add anything interesting and finite approximation works good enough.

> So the metagame is lost regardless: reality isnt a computer (/ no complete physical theories of reality are computable).

I don't see any evidence for this. For now we do not have a proof for one way or another. If for instance it turns out that quantum computers really can run Shor's algorithm factoring very large numbers, it would be a good evidence for continuum, but we are not there yet.

But even that would not be an evidence for reality not being a computer, since it will still allow the possibility of reality being a computer that can perform operations on real numbers.