Tentu saja, beberapa kelas kompleksitas memiliki definisi rumit yang tidak sesuai dengan kerangka kerja ini. Dengan demikian, kelas kompleksitas tipikal memiliki definisi seperti berikut:
Kelas kompleksitas umumnya diklasifikasikan menjadi apa?
kerangka
kerangka
Kelas NNO
kompleksitas NNO
umum ADJ
nya PRK
diklasifikasikan VBP
menjadi VBI
apa PRI
? PUN