... với mọi n và độ dài đầu vào n, nghĩa là sự thực hiện của thu t toán lớn hơn f(n) bớc. Độ phức tạp thời gian thu t toán phụ thu c vào mô hình của các thu t toán, số các bớc nhỏ hơn nếu các hoạt ... đơng. Ví dụ tất cả các thu t toán có độ phức tạp là n3 đợc phân vào trong lớp n3 và ký hiệu bởi O(n3). Có hai lớp tổng quát sẽ đợc chỉ dẫn là lớp P và lớp NP. Các thu t toán thu c lớp P có ... chúng ta đà nêu ra các khái niệm cơ bản về lý thuyết thông tin, về độ phức tạp của thu t toán, và những khái niệm cơ bản về toán học cần thiết. Chơng này sẽ mô tả một cách tổng quan về mà hoá,...