Các biện pháp phức tạp thường không được xác định như thế nào?
Các định nghĩa tương tự có thể được thực hiện cho các yêu cầu không gian. Mặc dù thời gian và không gian là những tài nguyên phức tạp nổi tiếng nhất, bất kỳ biện pháp phức tạp nào cũng có thể được xem như một tài nguyên tính toán. Các biện pháp phức tạp thường được xác định bởi các tiên đề phức tạp Blum. Các biện pháp phức tạp khác được sử dụng trong lý thuyết phức tạp bao gồm độ phức tạp truyền thông, độ phức tạp mạch và độ phức tạp của cây quyết định.