News for hackers. Stuff that matters.
Re:Mathematical proof debunks idea the universe is a compute... by karmakaze on Thursday October 30, 2025 @02:54PM (#45763829)
> "Therefore, no physically complete and consistent theory of everything can be derived from computation alone. [...]"

It wasn't stated why all truths need to be provable though. Perhaps the paper goes into this detail that I'd like explained.

Re:Mathematical proof debunks idea the universe is a compute... by galaxyLogic on Thursday October 30, 2025 @11:59PM (#45768279)
I think you nailed it. There are true statements which cannot be proven, yes. But those could be true statements also in the simulated universe. The simulation does not need to calculate the correct ANSWER to every question.
Re:Mathematical proof debunks idea the universe is a compute... by karmakaze on Friday October 31, 2025 @09:46AM (#45771932)
The incompleteness theorem doesn't even say that correct answers can't be computed, only that they can't be proven to be correct using the axioms of a consistent system.
Re:Mathematical proof debunks idea the universe is a compute... by galaxyLogic on Friday October 31, 2025 @11:03AM (#45772758)
Good point. But you can say there is always the question "Can this be proven with our rules of logic?"

It's a curious thing, I wonder how to precisely define "proving without logic". Proof by "meta-thinking"?

Re:Mathematical proof debunks idea the universe is a compute... by theturtlemoves on Monday November 03, 2025 @01:51AM (#45796474)
Feels like the Halting Problem all over again...