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

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 TROỊỜNG ĐẠI HỌC KHOA HỌC TỤ’ NHIÊNNguyên Thế QuyềnTÌM HIỂU ĐỘ PHỨC TẠP MỘT SÕ THUẬT TOÁNLUẬN VĂN THẠC sĩ KHOA HỌCHà Nội - Năm

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 QUỐC GIA HÀ NỘITRƠỊỜNG ĐẠI HỌC KHOA HỌC Tự NHIÊNNguyên Thê QuyênTÌM HIẼU ĐỘ PHỨC TẠP MỘT SỖ THUẬT TOÁNChuyên ngành: Bão đám toán học cho

máy tính và hệ thõng tính toán Mà so: 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ỤCCHGỊƠN Luận văn thạc sĩ tìm hiểu độ phức tạp một số thuật toán

G 1. KIẾN THỨC CIIUĂN BI...................41.1.Máy l uring...........................................................................41.1.1.Máy Turin

Luận văn thạc sĩ tìm hiểu độ phức tạp một số thuật toán

g,,..................................................................41.1.2.Máy Turing tất định.......................................................

Luận văn thạc sĩ tìm hiểu độ phức tạp một số thuật toán ..............................B1.2.1.Khái niệm thuật toán..........................................................B1.2.2.YLdu^X-d.iuat toán..........

..................................................91.2.3.Luân đề Church-Turing........................................................101.3.Độ phức tạ Luận văn thạc sĩ tìm hiểu độ phức tạp một số thuật toán

p cùa thuật toán...........................................................111.3.1.Đô phức tap vê thời gian...........................................

Luận văn thạc sĩ tìm hiểu độ phức tạp một số thuật toán

..........111.3.2.Ví dụ cách tính độ phức tạp..................................................12CHOỊƠNG 2, BÀI TOÁN VÀ ĐÔ PHỨC TẠP CỦ A BÀI TOÁN.....

Luận văn thạc sĩ tìm hiểu độ phức tạp một số thuật toán quan UV11&...........................................................152.3.Dọ pỊĩlK tap .cua bai tỌáĐiiiiiiiniiiiiiiiiniiiiiiiiniiniiiiiiiiiniiiiiiii

iniiiiiiiiiniiiiiiiiniiniiiii2.QCHOỊƠ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. Luận văn thạc sĩ tìm hiểu độ phức tạp một số thuật toán

NP và inối .quan hộ giữa lớp P vã lớp NP.........................213.1.1.Lớp p........................................................................

Luận văn thạc sĩ tìm hiểu độ phức tạp một số thuật toán

213.1.2.LớpNP........................................................................213.1.3.Mối quan hộ giừa lớp p và NP.............................