Sufficient Conditions For Tractability
Some complexity results prove that some restrictions are polynomial without giving proving that all other possible restrictions of the same kind are NP-hard.
Read more about this topic: Complexity Of Constraint Satisfaction
Famous quotes containing the words sufficient and/or conditions:
“Cleverness is serviceable for everything, sufficient for nothing.”
—Henri-Frédéric Amiel (18211881)
“Under conditions of tyranny it is far easier to act than to think.”
—Hannah Arendt (19061975)