News for hackers. Stuff that matters.
Re:New math book rescues landmark topology proof by EamonnMR on Thursday September 09, 2021 @05:52PM (#28475092)
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.
Re:New math book rescues landmark topology proof by hansvm on Friday September 10, 2021 @03:33AM (#28478722)
The 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).
Re:New math book rescues landmark topology proof by EamonnMR on Friday September 10, 2021 @03:04PM (#28485762)
It is an absurdity though. You would need a material that can encode more information than it takes to physically represent it.