3 ms·
The halting problem is absolutely solvable in some cases, it's just the general case in which it is unsolvable. If LLMs were able to decode web pages and execut
by kybernetikos 3y ago
The halting problem is absolutely solvable in some cases, it's just the general case in which it is unsolvable. If LLMs were able to decode web pages and executables in a high proportion of the interesting cases, that would already be extremely useful. Humans can't do this in the general case either, but we still hire them to do jobs like this.
- kaba0 3y ago> If LLMs were able to decode web pages and executables in a high proportion of the interesting cases Why would it be extremely useful?