Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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

Related topics

Related topics

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

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, Terms of Service, and Dataset License
ACCEPT & CONTINUE