Ba nguồn lực cơ bản chính được sử dụng để đánh giá độ phức tạp là gì?
Một vấn đề được coi là vốn đã khó khăn nếu giải pháp của nó đòi hỏi nguồn lực đáng kể, bất cứ điều gì các thuật toán được sử dụng. Lý thuyết chính thức hoá trực giác này, bằng cách giới thiệu các mô hình toán học tính toán để nghiên cứu những vấn đề này và định lượng lượng tài nguyên cần thiết để giải quyết chúng, chẳng hạn như thời gian và lưu trữ. Các biện pháp phức tạp khác cũng được sử dụng, chẳng hạn như lượng thông tin liên lạc (được sử dụng trong độ phức tạp truyền thông), số lượng cổng trong một mạch (được sử dụng trong độ phức tạp mạch) và số lượng bộ xử lý (được sử dụng trong tính toán song song). Một trong những vai trò của lý thuyết độ phức tạp tính toán là xác định các giới hạn thực tế về những gì máy tính có thể và không thể làm.