Điều gì không thể được xác định bằng cách giới hạn thời gian hoặc không gian sử dụng thuật toán?
Nhiều lớp độ phức tạp quan trọng có thể được xác định bằng cách giới hạn thời gian hoặc không gian được sử dụng bởi thuật toán.Một số lớp độ phức tạp quan trọng của các bài toán quyết định được xác định theo cách này như sau: