Decision Problems
- Entscheidungsproblem
- Halting problem
- Correctness
- Post correspondence problem
- Decidable language
- Undecidable language
- Word problem for groups
- Wang tile
- Penrose tiling
Read more about this topic: List Of Computability And Complexity Topics
Famous quotes containing the words decision and/or problems:
“The impulse to perfection cannot exist where the definition of perfection is the arbitrary decision of authority. That which is born in loneliness and from the heart cannot be defended against the judgment of a committee of sycophants. The volatile essences which make literature cannot survive the clichés of a long series of story conferences.”
—Raymond Chandler (1888–1959)
“Our young people are diseased with the theological problems of original sin, origin of evil, predestination, and the like. These never presented a practical difficulty to any man,—never darkened across any man’s road, who did not go out of his way to seek them. These are the soul’s mumps, and measles, and whooping- coughs, and those who have not caught them cannot describe their health or prescribe a cure. A simple mind will not know these enemies.”
—Ralph Waldo Emerson (1803–1882)