Skip to search formSkip to main contentSkip to account menu

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.
Wikipedia (opens in a new tab)

Related topics

Related topics

27 relations
Automated planning and schedulingBinary decision diagramBorder Gateway ProtocolCanadian traveller problem

Search for papers about List of PSPACE-complete problems

Search papers
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)