Sách Đại học và sau đại học

Chương 4. Tính nan giải

4.1. Trật tự của các lớp phức tạp

4.2. Phương pháp quan hệ hóa và vấn đề P=NP

4.3. Mạch Boole đối với vấn đề P = NP

Chương 1. Máy Turing và Thuật toán
Trang: 81

Chương 2. Độ phức tạp thời gian
Trang: 90

Chương 3. Độ phức tạp không gian
Trang: 51

Chương 4. Tính nan giải
Trang: 36

Chương 5. Các giải pháp
Trang: 64

Chương mở đầu
Trang: 34