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 the twentieth century is the problem of the color-line—the relation of the darker to the lighter races of men in Asia and Africa, in America and the islands of the sea. It was a phase of this problem that caused the Civil War.”
    —W.E.B. (William Edward Burghardt)

    “Film music should have the same relationship to the film drama that somebody’s piano playing in my living room has to the book I am reading.”
    —Igor Stravinsky (1882–1971)

    “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)