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 conditions, sufficient and/or conditions:
“We as a nation need to be reeducated about the necessary and sufficient conditions for making human beings human. We need to be reeducated not as parents—but as workers, neighbors, and friends; and as members of the organizations, committees, boards—and, especially, the informal networks that control our social institutions and thereby determine the conditions of life for our families and their children.”
—Urie Bronfenbrenner (b. 1917)
“The fantastical idea of virtue and the public good being a sufficient security to the state against the commission of crimes, which you say you have heard insisted on by some, I assure you was never mine.”
—Thomas Jefferson (1743–1826)
“For it is not possible to join serpentine wisdom with columbine innocency, except men know exactly all the conditions of the serpent: his baseness and going upon his belly, his volubility and lubricity, his envy and sting, and the rest; that is, all forms and natures of evil: for without this, virtue lieth open and unfenced.”
—Francis Bacon (1561–1626)