Vấn đề NP đầy đủ

Chương 7 trình bày về vấn đề NP-đầy đủ. Các nội dung chính trong chương này gồm có: Giải thuật thời gian đa thức tất định và không tất định, vấn đề NP-đầy đủ, định lý Cook, một số bài toán NP-đầy đủ, một số kỹ thuật để đối phó với những bài toán NP-đầy đủ. Mời các bạn cùng tham khảo.

25p youcanletgo_01 04-01-2016 71 12   Download

Luận văn được tác giả hệ thống hóa các kiến thức cơ sở về lý thuyết độ phức tạp thuật toán, lớp các bài toán P, NP, NP-khó và NP đầy đủ, và trình bày các bài toán điển hình trong lớp các bài toán vị trí cơ sở cùng các nghiên cứu đã được công bố gần đây. Tiếp theo, tác giả đề xuất thuật toán dựa trên giải thuật tối ưu đàn kiến giải một số bài toán vị trí cơ sở hiện nay. Mời các bạn cùng tìm hiểu luận văn để nhận được kết quả nghiên cứu của tác giả.

23p hanh_tv26 03-04-2019 58 3   Download

Bài giảng Thuật toán nâng cao - Chương 10 trình bày về lớp các bài toán NP đầy đủ (NP-complete). Nội dung trình bày cụ thể gồm có: Đặt vấn đề, bài toán, lớp độ phức tạp NP, lớp NP đầy đủ, rút gọn bài toán, NP khó và NP đầy đủ, chứng minh bài toán NP đầy đủ. Mời các bạn cùng tham khảo.

10p thiendiadaodien_7 12-02-2019 218 4   Download