3 ms·
> 2. But you can often verify if an answer to a problem is correct more easily than solving the problem itself. Not necessarily. Or rather, we don't know that'
by einpoklum 7y ago
> 2. But you can often verify if an answer to a problem is correct more easily than solving the problem itself.
Not necessarily. Or rather, we don't know that's actually the case for the most important example - machines which work in time polynomial in the length of their input (P vs. NP).