1. Trang chủ
  2. » Giáo Dục - Đào Tạo

Giáo trình môn độ phức tạp tính toán

49 925 6

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 49
Dung lượng 0,93 MB

Nội dung

Ngày đăng: 30/03/2015, 08:33

Xem thêm

TỪ KHÓA LIÊN QUAN

TRÍCH ĐOẠN

Nhắc lại về dạng chuẩn của các biểu thức Boole

Bài toán các tập độc lập (independent set)

Bài toán phủ đỉnh (vertex cover)

Sơ đồ quy dẫn từ bài toán SAT về các bài toán khác Maximum cut problem Các bài toán NP-khó (NP-hard) Heuristic đối với bài toán phủ đỉnh Thuật toán tham giải bài toán chọn đồng tiền

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN

w