List Of PSPACE-complete Problems
Here are some of the more commonly known problems that are PSPACE-complete when expressed as decision problems. This list is in no way comprehensive.
- This is an incomplete list, which may never be able to satisfy particular standards for completeness. You can help by expanding it with reliably sourced entries.
Read more about List Of PSPACE-complete Problems: Games and Puzzles, Logic, Lambda Calculus, Graph Theory, Others
Famous quotes containing the words list of, list and/or problems:
“A man’s interest in a single bluebird is worth more than a complete but dry list of the fauna and flora of a town.”
—Henry David Thoreau (1817–1862)
“All is possible,
Who so list believe;
Trust therefore first, and after preve,
As men wed ladies by license and leave,
All is possible.”
—Sir Thomas Wyatt (1503?–1542)
“If family communication is good, parents can pick up the signs of stress in children and talk about it before it results in some crisis. If family communication is bad, not only will parents be insensitive to potential crises, but the poor communication will contribute to problems in the family.”
—Donald C. Medeiros (20th century)