4 ms·
Apologies. I was trying to keep it as simple as possible. I don't think people who need to know it to that degree will even need the summary I provided.
by danielrm26 13y ago
Apologies. I was trying to keep it as simple as possible. I don't think people who need to know it to that degree will even need the summary I provided.
- peeters 13y agoI think keeping it simple is great, but you should bring your terminology in the text to be consistent with the diagram at the start, otherwise it's confusing. I don't think it would be difficult to say something like: > P and NP are two different kinds of problems. P problems are easy for computers to solve, and NP problems are easy for computers to check answers for. All P problems are NP problems; that is, if it's easy for the computer to solve, it's easy to verify the solution. The P vs NP problem asks: within the class of NP problems, are there problems which are not P, that is, which are not easy for computers to solve?
- danielrm26 13y agoCan I use that?
- peeters 13y agoBy all means.
- danielrm26 13y agoUpdated. Thanks for the input.
- parfitt 13y agoThank you. That is a wonderful description of what the P vs NP problem is all about.