What is an NP problem? Does this refer to a specific kind of logic problem?
Recently on Fluther there was a question that referred to the fox-chicken-grain problem as an NP problem. What is NP and how does an NP problem differ from other logic and lateral thinking problems? What are some more examples of NP problems?
This question is in the General Section. Responses must be helpful and on-topic.