P Versus NP Problem - Consequences of The Resolution of The Problem

Consequences of The Resolution of The Problem

One of the reasons the problem attracts so much attention is the consequences of the answer. Either direction of resolution would advance theory enormously, and perhaps have huge practical consequences as well.

Read more about this topic:  P Versus NP Problem

Famous quotes containing the words consequences of, consequences, resolution and/or problem:

    Every expansion of government in business means that government in order to protect itself from the political consequences of its errors and wrongs is driven irresistibly without peace to greater and greater control of the nation’s press and platform. Free speech does not live many hours after free industry and free commerce die.
    Herbert Hoover (1874–1964)

    War is thus divine in itself, since it is a law of the world. War is divine through its consequences of a supernatural nature which are as much general as particular.... War is divine in the mysterious glory that surrounds it and in the no less inexplicable attraction that draws us to it.... War is divine by the manner in which it breaks out.
    Joseph De Maistre (1753–1821)

    [A]s I am pretty well acquainted by great Opportunities with the Nature of Man, and know of a Truth, that all Men fight against their Will, the Danger vanishes, and Resolution rises upon this Subject. For this Reason I shall talk very freely on a Custom which all Men wish exploded, tho’ no Man has Courage enough to resist it.
    Richard Steele (1672–1729)

    Consciousness is what makes the mind-body problem really intractable.
    Thomas Nagel (b. 1938)