The Word Problem
Given a presentation for a group G, the word problem is the algorithmic problem of deciding, given as input two words in S, whether they represent the same element of G. The word problem is one of three algorithmic problems for groups proposed by Max Dehn in 1911. It was shown by Pyotr Novikov in 1955 that there exists a finitely presented group G such that the word problem for G is undecidable.(Novikov 1955)
Read more about this topic: Word (group Theory)
Famous quotes containing the words the word, word and/or problem:
“Powerful, yes, that is the word that I constantly rolled on my tongue, I dreamed of absolute power, the kind that forces others to kneel, that forces the enemy to capitulate, finally converting him, and the more the enemy is blind, cruel, sure of himself, buried in his conviction, the more his admission proclaims the royalty of he who has brought on his defeat.”
—Albert Camus (1913–1960)
“There is that in me—I do not know what it is—but I know it is in me ...
I do not know it—it is without name—it is a word unsaid,
It is not in any dictionary, utterance, symbol ...
Do you see O my brothers and sisters?
It is not chaos or death—it is form, union, plan—it is eternal life—it is Happiness.”
—Walt Whitman (1819–1892)
“I don’t have any problem with a reporter or a news person who says the President is uninformed on this issue or that issue. I don’t think any of us would challenge that. I do have a problem with the singular focus on this, as if that’s the only standard by which we ought to judge a president. What we learned in the last administration was how little having an encyclopedic grasp of all the facts has to do with governing.”
—David R. Gergen (b. 1942)