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: Tìm hiểu độ phức tạp một số thuật toán

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

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.... 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

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.

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 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

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à

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ớ 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à

Tìm hiểu độ phức tạp một số thuật toán

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