Lý thuyết độ phức tạp tính toán là một nhánh của lý thuyết tính toán trong khoa học máy tính lý thuyết, tập trung vào phân loại các vấn đề tính toán theo độ khó nội tại của chúng và liên quan các lớp đó với nhau. Một vấn đề tính toán được hiểu là một nhiệm vụ mà về nguyên tắc có thể giải quyết được bằng máy tính, điều này tương đương với việc phát biểu rằng vấn đề có thể được giải quyết bằng cách áp dụng các bước toán học, như thuật toán.

H: Thuật ngữ cho một nhiệm vụ thường được giải quyết bằng máy tính là gì?

Đề cập đến đoạn văn trên, câu trả lời chính xác cho câu hỏi được đưa ra là
các vấn đề tính toán