The set of all of the computational problems that can be solved using a certain amount of a certain computational resource is a complexity class, and relationships between different complexity classes are one of the most important topics in complexity theory.
Το σύνολο των προβλημάτων που μπορούν να επιλυθούν με χρήση ενός συγκεκριμένου πλήθους ενός συγκεκριμένου υπολογιστικού πόρου αποτελούν μια κλάση πολυπλοκότητας και οι σχέσεις μεταξύ διαφορετικών κλάσεων πολυπλοκότητας είναι ένα από τα πιο σημαντικά ζητήματα στη θεωρία πολυπλοκότητας.