All › Computer science › Computational complexity

More in “Computational complexity”

• P versus NP problem
• What is the relationship between BQP and NP?
• NC = P problem
• NP = co-NP problem
• P = BPP problem
• P = PSPACE problem
• L = NL problem
• PH = PSPACE problem

Another random computer science problem →