Hacker News new | past | comments | ask | show | jobs | submit login

  P problems are considered 'easy' for computers to solve. NP problems are considered easy for computers to check the answers to them.
To improve clarity:

1. Avoid putting pronouns far from the main noun.

2. Use simple sentences. Reduce the number of verbs and prepositional phrases per sentence.

3. Avoid scare quotes. If you need to qualify a term, do so explicitly.

Consider, for the above:

NP problems have answers which can be easily checked. P problems can be easily solved.

(Maybe precede or follow with a quick definition of what you mean by 'easy.' But I'm not sure it's necessary here.)




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: