intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Lecture Design and Analysis of Algorithms - Lecture 16: NP-Completeness

Chia sẻ: Bình Minh | Ngày: | Loại File: PDF | Số trang:9

11
lượt xem
2
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

The following will be discussed in this chapter: NP-Hard and NP-Complete problems, 3SAT, Super Mario Brothers, 3 Dimensional Matching (3DM), Subset Sum, Partition, Rectangle Packing, Jigsaw Puzzles.

Chủ đề:
Lưu

Nội dung Text: Lecture Design and Analysis of Algorithms - Lecture 16: NP-Completeness

ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
3=>0