logoalt Hacker News

hardbasslast Sunday at 7:08 PM1 replyview on HN

As of yet we have no such evidence of physical systems that are more powerful than Turing machines. We will consider if ever such evidence arises.


Replies

cyberaxlast Sunday at 8:20 PM

Turing machines can't operate on arbitrary real-numbered values because they require infinite precision.

If the universe indeed uses real values, it's possible that it's more powerful than Turing machines.

show 1 reply