Chương 2. Độ phức tạp thời gian
Chương 2. Độ phức tạp thời gian
2.1. Độ phức tạp thời gian của các loài máy Turing
2.2. Máy Turing tất định thời gian đa thức
2.3. Máy Turing không tất định thời gian đa thức
2.4. Tính NP- đầy đủ
2.5. Cấu trúc của các lớp NP và co-NP
Bài tập