PTAS

1000EXPSPACE
522satisfiability
5183SAT
490PSPACE
489NP
484residuosity
470Zarankiewicz
456problem
451EXPTIME
438undecidable
        
previous:Ptarmigan
next:Ptaszyn
random:engraving


More distant neighbors

brachistochrone unknotting solvable Mysterianism decidable LQQR knapsack solving QQBF unsatisfiability SUBSET trisecting unsolvable solves Satisfiability APX Znam solved subproblems Cryptographers solve funarg conjunctive Kobon eigenvalue Yannakakis satisfiable polynomial UNIQQUE 38J LQQG isospectral Drumare tridiagonal

Back