Durable

Several good points raised by Zoltán Ádám Mann's paper in a recent issue of Computer, "The Top Eight Misconceptions about NP-Hardness." The most interesting one:

... adding constraints to a problem affects its complexity in an unpredictable way.