Khó khăn trong việc thiết lập một khuôn khổ cho các lớp phức tạp có thể được gây ra bởi những gì biến?
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:
định nghĩa phức tạp