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)

    The medium is the message. This is merely to say that the personal and social consequences of any medium—that is, of any extension of ourselves—result from the new scale that is introduced into our affairs by each extension of ourselves, or by any new technology.
    Marshall McLuhan (1911–1980)

    We are still barely conscious of how harmful it is to treat children in a degrading manner. Treating them with respect and recognizing the consequences of their being humiliated are by no means intellectual matters; otherwise, their importance would long since have been generally recognized.
    Alice Miller (20th century)

    Breaking his oath and resolution like
    A twist of rotten silk.
    William Shakespeare (1564–1616)

    The problem for the King is just how strict
    The lack of liberty, the squeeze of the law
    And discipline should be in school and state....
    Robert Frost (1874–1963)