4 ms·
> Did they just invent a physical halting oracle? I haven't read the article, but it sounds more like they invented a computer. Like you can tell if an algori
by bawolff 2y ago
> Did they just invent a physical halting oracle?
I haven't read the article, but it sounds more like they invented a computer.
Like you can tell if an algorithm halts (if it does so) by running an algorithm until it halts. However that isn't an oracle because you may have to run it for infinite steps to get an answer.