Comment

Comment by gradys

It can be the case that both:

- The physics of the universe can be completely modeled as computation, and

- It's possible to pose undecidable problems about the way the universe unfolds

This is intrinsic to the idea of undecidability even for Turing machines, e.g. "we equate computation with the functioning of Turing machines, but there are real processes executable in Turing machines that are undecidable".

parent gradys 3 months ago

Discussion

Live from the official Hacker News API

A modern reader for Hacker News · SvelteKit + Skeleton