5 ms·
An analogy here is NP problems - it might be a lot easier to detect bugs than to generate bug-free code. Compilers actually do this on a regular basis, detectin
by SatvikBeri 9y ago
An analogy here is NP problems - it might be a lot easier to detect bugs than to generate bug-free code. Compilers actually do this on a regular basis, detecting bugs like typos and type errors.
- eftychis 9y agoI think the joke here is the implication the AI can guess your code. But yeah it would be hilarious if there was a complexity class on predicting what the problem solver is going to write.