(LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán

➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạm

Loại tài liệu: PDF

Số trang: 44 Trang

Tài liệu: ✅ ĐÃ ĐƯỢC PHÊ DUYỆT

TẢI VỀ

Nội dung chi tiết: (LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán

(LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán

ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNNguyễn Thế QuyềnTÌM HIẾU ĐỌ PHỨC TẠP MỌT SỎ THI ẠT TOÁNLUẬN VÃN THẠC sỉ KHOA HỌCHà Nội - Năm 2

(LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán 2013ĐẠI HỌC QƯÔC GIA HÀ NỘI TRƯỜNG DẠI HỌC KHOA HỌC Tự NHIÊNNguyễn Thế QuyểnTÌM HIÉU DỌ PHỨC TẠP MỌT SÓ THI ẠT TOÁNChuyên ngành: Báo đảm toán học cho

máy tinh và hệ thống tính toán Mã sổ: 60.46.35LUẬN VẢN THẠC sỉ KHOA HỌCNGƯỜI HƯỚNG DÁN KHOA HỌC: PGS.TS. Nguyễn Hữu NgựHà Nội-Năm 2013MỤC LỤCMỜĐẢU.... (LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán

....................................................................3CHI’ONG 1. KIẾN THỨC CHUẨN BỊ................................................41.1

(LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán

.Máy Turing..............................................................41.1.1.Máy Turing.......................................................41.1.

(LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán niệm thuật toàn....................................................81.2.1.Khái niệm thuật toán.............................................81.2.2.Vi d

ụ về thuật toán..............................................91.2.3.Luận dể Church-Turing...........................................101.3.Độ phức tạp (LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán

cùa thuật toán.............................................111.3.1.Độ phức tạp về thời gian.........................................111.3.2.Ví dụ cách

(LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán

tinh độ phức tạp.....................................12CHƯƠNG 2. BÀI TOÁN VÀ Độ PHỨC TẠP CÙA BÀI TOÁN..............................142.1.Bài toán là

(LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán tạp cùa bài toán...............................................20CHƯƠNG 3. PHÂN LỚP CÁC BÀI TOÁN THEO ĐỌ PHỨC TẠP............................213.1.Lóp

các bài toán p. NP và mòi quan hộ gi ùa lúp p và lúp NP............213.1.1.Lớp p...........................................................213.1.2.Lớ (LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán

p NP..........................................................213.1.3.Mối quan hệ giừa lóp p vã NP....................................213.2.Lóp các bà

(LUẬN văn THẠC sĩ) tìm hiểu độ phức tạp một số thuật toán

i toán NPC...................................................21