Tentu saja, beberapa kelas kompleksitas memiliki definisi rumit yang tidak sesuai dengan kerangka kerja ini. Dengan demikian, kelas kompleksitas tipikal memiliki definisi seperti berikut:
Apa kelas kompleksitas umumnya tidak diklasifikasikan ke dalam?
kerangka
kerangka
Apa PRI
kelas NNO
kompleksitas NNO
umum ADJ
nya PRK
tidak NEG
diklasifikasikan VBP
ke PPO
dalam NNO
? PUN