Recognize problems based on NP. Don't bother searching P solution <!>

Any guidance on how to recognize that a give problem won't have polynomial time algo? One can't make an exhaustive list and remember them all during the interview let alone reducing some problem to them.

Comments (2)