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

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

3.1. Độ phức tạp không gian của các máy Turing

3.2. Những mối quan hệ cơ bản về độ phức tạp

3.3. Độ phức tạp không gian đa thức

3.4. Độ phức tạp không gian lôga

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