The MU puzzle is a puzzle stated by Douglas Hofstadter and found in Gödel, Escher, Bach. As stated, it is an example of a Post canonical system and can be reformulated as a string rewriting system.
Read more about MU Puzzle: The Puzzle, Solution, Relationship To Provability
Famous quotes containing the word puzzle:
“—My good friend, quoth I—as sure as I am I—and you are you
—And who are you? said he.—Don’t puzzle me; said I.”
—Laurence Sterne (1713–1768)