Decision Problem - History

History

The Entscheidungsproblem, German for "Decision-problem", is attributed to David Hilbert: "At 1928 conference Hilbert made his questions quite precise. First, was mathematics complete... Second, was mathematics consistent... And thirdly, was mathematics decidable? By this he meant, did there exist a definite method which could, in principle be applied to any assertion, and which was guaranteed to produce a correct decision on whether that assertion was true" (Hodges, p. 91). Hilbert believed that "in mathematics there is no ignorabimus' (Hodges, p. 91ff) meaning 'there is no limit to what can be known'. See David Hilbert and Halting Problem for more.

Read more about this topic:  Decision Problem

Famous quotes containing the word history:

    It takes a great deal of history to produce a little literature.
    Henry James (1843–1916)

    Culture, the acquainting ourselves with the best that has been known and said in the world, and thus with the history of the human spirit.
    Matthew Arnold (1822–1888)

    There is a history in all men’s lives,
    Figuring the natures of the times deceased,
    The which observed, a man may prophesy,
    With a near aim, of the main chance of things
    As yet not come to life.
    William Shakespeare (1564–1616)