2 ms·
I like to think of the halting problem as similar to the inability to predict the future. In order to predict the future you'd need a model of the whole univers
by EamonnMR 5y ago
I like to think of the halting problem as similar to the inability to predict the future. In order to predict the future you'd need a model of the whole universe, including the model. Once you think of it like that you realize that you can't beat halting in the classical universe.
- hansvm 5y agoThe halting problem has that same style of thinking, but the universe doesn't necessarily play by such rules. For one, it's still an open question whether the universe could properly contain a model of itself (hence, needing a model of the universe plus the model isn't a guaranteed absurdity).
- EamonnMR 5y agoIt is an absurdity though. You would need a material that can encode more information than it takes to physically represent it.