PSPACE

999NP
653EXPSPACE
608undecidable
577solvable
570EXPTIME
559satisfiability
533decidable
530PTAS
489polynomial
477problem
        
previous:PSP
next:Pss
random:Skircoat


More distant neighbors

solving solved nondeterministic solve deterministic solves tractable TFNP trisecting Turing BQQP satisfiable problems LQQG intractable heuristics unsolvable combinatorial Diophantine Halting conjunctive computationally optimization constraint subproblems logspace undecidability knapsack QQBF Hilbert graphs quadratic eigenvalue residuosity isomorphism Boolean algorithm

Back