4 ms·
No, that is incompatible with the definition of undecidable. Any fixed system either has a gap or doesn't, so for fixed systems there always exists a TM that pr
by adrianN 11y ago
No, that is incompatible with the definition of undecidable. Any fixed system either has a gap or doesn't, so for fixed systems there always exists a TM that produces the right answer (it's either the one that say yes, or the one that says no). To make something undecidable you necessarily need to have an infinite family of systems.
As the (observable) universe can only contain a finite number of things (AFAIK), the universe can't contain an undecidable family of systems. This result "merely" provides some evidence that the TM that decides the has-a-gap problem for all systems in the universe might be pretty large, which is kind of a bummer if you want some concise description from which you can make predictions about the universe.
- noobermin 11y agoI've always wondered about this. Whether or not the universe has an infinite number of things or not, human beings and thus science will be constrained to measuring and understanding a countable subset of phenomena in the universe. If that is the case, then it seems like the universe of discourse in science is really countable, up to an extent. Parametrizations of the theories may be continuous, like spacetime is continuous, but can the body of "scientifically tested statements" be continuous? You can only put every scientifically tested theory into a one-to-one correspondence with the number of experiments done to test them, which is a countable set.
- deleted 11y ago[deleted]
- bweitzman 11y agoWouldn't an infinite number of things imply an infinite amount of energy which would render the conservation of energy laws meaningless?