Nguyên lý độ phức tạp tính toán là gì?
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 bài toán tính toán theo độ khó vốn có của chúng và liên kết các lớp đó với nhau.Một bài toán tính toán được hiểu là một nhiệm vụ về nguyên tắc có thể được giải quyết bằng máy tính, tương đương với việc nói rằng bài toán có thể được giải quyết bằng cách áp dụng cơ học các bước toán học, chẳng hạn như thuật toán.