Siêu thị PDFTải ngay đi em, trời tối mất
Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
MIỄN PHÍ
Số trang
25
Kích thước
651.0 KB
Định dạng
PDF
Lượt xem
1669
Chương 3: Chứng minh các kết quả của bài toán NP_đầy đủ pptx
Nội dung xem thử
Mô tả chi tiết
Chương 3: Chứng minh các kết quả
của bài toán NP_đầy đủ
Giảng viên : PSG.TSKH.Vũ Đình Hòa
I. Các khái niệm
1.1. Lớp bài toán P (polynomial time)
1.2. Lớp bài toán NP(Nondeterministic
polynomial time)
1.3. Quan hệ giữa lớp P và lớp NP
II. Các bài toán NP_Complete
2.1. Phép dẫn với thời gian đa thức
2.2. Bài toán NP_Complete (NPC)
2.3. Một số bài toán NPC
Chương 3: Chứng minh các kết quả của
bài toán NP_đầy đủ
Tài liệu tương tự (6)
Xem tất cảTải ngay đi em, còn do dự, trời tối mất!