Complexity Fundamentals Practice

Test your understanding of Computational Complexity Fundamentals with these practice questions. The questions cover the theoretical foundations of complexity theory, including resource-bounded computation, time and space complexity classes, hierarchy theorems, and the fundamental relationships between complexity classes.

Work through questions of increasing difficulty to solidify your understanding of how we measure and classify the efficiency of algorithms, and the theoretical limitations on what can be computed efficiently.

If you need to review the theory, return to the Complexity Fundamentals page before continuing.