overzicht relatie tot probleemklassen
alle ja/nee problemen die opgelost kunnen worden met een deterministische Turingmachine binnen polynomiale tijd.
alle ja/nee problemen die kunnen opgelost worden met een uitvoeringstijd die een veelterm is afhankelijk van de invoerlengte.