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 yang cocok dengan kerangka kerja kelas kompleksitas?
definisi yang rumit
definisi rumit
Apa PRI
yang PRR
cocok ADJ
dengan PPO
kerangka NNO
kerja VBI
kelas NNO
kompleksitas NNO
? PUN