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 the, consequences of, consequences, resolution and/or problem:

    There is not much that even the most socially responsible scientists can do as individuals, or even as a group, about the social consequences of their activities.
    Eric J. Hobsbawm (b. 1917)

    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)

    The horror of Gandhi’s murder lies not in the political motives behind it or in its consequences for Indian policy or for the future of non-violence; the horror lies simply in the fact that any man could look into the face of this extraordinary person and deliberately pull a trigger.
    Mary McCarthy (1912–1989)

    The passions do very often give birth to others of a nature most contrary to their own. Thus avarice sometimes brings forth prodigality, and prodigality avarice; a man’s resolution is very often the effect of levity, and his boldness that of cowardice and fear.
    François, Duc De La Rochefoucauld (1613–1680)

    A curious thing about the ontological problem is its simplicity. It can be put in three Anglo-Saxon monosyllables: ‘What is there?’ It can be answered, moveover, in a word—‘Everything.’
    Willard Van Orman Quine (b. 1908)