Điều gì có định nghĩa không phức tạp ngăn chặn phân loại thành một khuôn khổ?
Tất nhiên, một số lớp độ phức tạp có các định nghĩa phức tạp không phù hợp với khuôn khổ này. Do đó, một lớp độ phức tạp điển hình có một định nghĩa như sau: