Halting Problem/relationship With G%C3%B6dels Incompleteness Theorem

Famous quotes containing the words halting, problem, relationship and/or theorem:

    Of the two
    who feign anger,
    sulk in mock sleep,
    and give ear
    to the other’s halting sighs,
    who’s the winner?
    Hla Stavhana (c. 50 A.D.)

    The problem of induction is not a problem of demonstration but a problem of defining the difference between valid and invalid
    predictions.
    Nelson Goodman (1906)

    Henry David Thoreau, who never earned much of a living or sustained a relationship with any woman that wasn’t brotherly—who lived mostly under his parents’ roof ... who advocated one day’s work and six days “off” as the weekly round and was considered a bit of a fool in his hometown ... is probably the American writer who tells us best how to live comfortably with our most constant companion, ourselves.
    Edward Hoagland (b. 1932)

    To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.
    Albert Camus (1913–1960)