Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Luận Văn - Báo Cáo
Thạc sĩ - Tiến sĩ - Cao học
Luận văn Thạc sĩ Khoa học: Tìm hiểu độ phức tạp một số thuật toán
tailieunhanh - Luận văn Thạc sĩ Khoa học: Tìm hiểu độ phức tạp một số thuật toán
Nội dung của bản luận văn bao gồm ba chương, trình bày cụ thể như sau: Trình bày tóm tắt những kiến thức cơ bản và trọng tâm về lý thuyết thuật toán như máy Turing đơn định, máy Turing không đơn định, thuật toán, độ phức tạp thuật toán; Gồm có ba phần chính trình bày về khái niệm bài toán, danh sách các bài toán quan trọng và khái niệm độ phức tạp của bài toán; Gồm có hai phần chính trình bày lớp các bài toán P, NP và lớp bài toán NP-đầy đủ. | ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN - Nguyễn Thế Quyền TÌM HIỂU ĐỘ PHỨC TẠP MỘT SỐ THUẬT TOÁN LUẬN VĂN THẠC SĨ KHOA HỌC Hà Nội Năm 2013 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƢỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN - Nguyễn Thế Quyền TÌM HIỂU ĐỘ PHỨC TẠP MỘT SỐ THUẬT TOÁN Chuyên ngành Bảo đảm toán học cho máy tính và hệ thống tính toán Mã số LUẬN VĂN THẠC SĨ KHOA HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC . Nguyễn Hữu Ngự Hà Nội Năm 2013 MỤC LỤC MỞ ĐẦU . 3 CHƢƠNG 1. KIẾN THỨC CHUẨN BỊ . 4 . Máy Turing. 4 . Máy Turing. 4 . Máy Turing tất định . 5 . Máy Turing không tất định . 7 . Khái niệm thuật toán . 8 . Khái niệm thuật toán . 8 . Ví dụ về thuật toán. 9 . Luận đề Church-Turing . 10 . Độ phức tạp của thuật toán . 11 . Độ phức tạp về thời gian . 11 . Ví dụ cách tính độ phức tạp . 12 CHƢƠNG 2. BÀI TOÁN VÀ ĐỘ PHỨC TẠP CỦA BÀI TOÁN . 14 . Bài toán là gì . 14 . Một số bài toán quan trọng . 15 . Độ phức tạp của bài toán . 20 CHƢƠNG 3. PHÂN LỚP CÁC BÀI TOÁN THEO ĐỘ PHỨC TẠP . 21 . Lớp các bài toán P NP và mối quan hệ giữa lớp P và lớp NP . 21 . Lớp P . 21 . Lớp NP . 21 . Mối quan hệ giữa lớp P và NP . 21 . Lớp các bài toán NPC. . 21 . Phép dẫn với thời gian đa thức . 21 . Lớp các bài toán NPC . 22 . Mối quan hệ giữa các lớp bài toán P NP và NPC . 22 . Một số bài toán lớp NPC. 23 1 Bài toán SAT. Định lý Cook . 23 2 Bài toán 3SATIFIABILITY 3SAT . 30 3 Bài toán 3-DIMENSIONAL MATCHING 3DM . 33 4 Bài toán VERTEX COVER VC . 37 5 Bài toán CLIQUE . 39 6 Bài toán HAMILTON CIRCUIL HC . 39 7 Bài toán PARTITION . 39 8 Bài toán TRAVELING SALEMAN TSP . 39 KẾT LUẬN . 41 TÀI LIỆU THAM KHẢO . 42 MỞ ĐẦU Lý thuyết độ phức tạp là một lĩnh vực trung tâm của khoa học máy tính với các kết quả liên quan chặt chẽ với sự phát triển và sử dụng các thuật toán. Nghiên cứu về lý thuyết độ phức tạp sẽ giúp chúng ta hiểu biết sâu sắc và khám phá ra ranh giới của những vấn để có thể tính toán với các nguồn
Khánh Hoàng
58
44
pdf
Báo lỗi
Trùng lắp nội dung
Văn hóa đồi trụy
Phản động
Bản quyền
File lỗi
Khác
Upload
Tải xuống
đang nạp các trang xem trước
Không thể tạo bản xem trước, hãy bấm tải xuống
Tải xuống
TÀI LIỆU LIÊN QUAN
Tóm tắt luận văn thạc sĩ: Hoàn thiện mô hình tổ chức kế toán tại công ty điện lực Quảng Nam thuộc tổng công ty điện lực miền Trung
29
430
10
Tóm tắt luận văn thạc sĩ: Kiểm soát nội bộ hoạt động tín dụng tại ngân hàng nông nghiệp và phát triển nông thôn thành phố Đà Nẵng
25
390
5
Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ đối với hoạt động tín dụng tại các chi nhánh NHNo&PTNT khu vực miền Trung
26
286
1
Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát nội bộ hoạt động tín dụng tại ngân hàng thương mại cổ phần quân đội - chi nhánh Đà Nẵng
26
333
2
Tóm tắt luận văn thạc sĩ: Tăng cường kiểm soát tín dụng tại ngân hàng NHNo&PTNT Đà Nẵng
13
333
2
Tóm tắt luận văn thạc sĩ: Thiết kế thủ tục kiểm soát trong chương trình quản lý bảo hiểm xã hội tại bảo hiểm xã hội thành phố Đà Nẵng
13
299
0
Tóm tắt luận văn thạc sĩ: Tổ chức kiểm toán nội bộ tại công ty cổ phần xây dựng xây lắp Đà Nẵng (Coxiva)
26
355
5
Mẫu báo cáo giải trình sau bảo vệ luận văn thạc sĩ
11
340
8
Mấy ý kiến về viết luận văn thạc sĩ lí luận và phương pháp dạy học văn - Trần Thanh Bình
4
417
3
Luận văn Thạc sĩ Kinh tế: Phát triển kinh tế hộ và những tác động đến môi trường khu vực nông thôn huyện Định Hóa tỉnh Thái Nguyên
148
455
14
TÀI LIỆU XEM NHIỀU
Một Case Về Hematology (1)
8
461874
55
Giới thiệu :Lập trình mã nguồn mở
14
22698
61
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10902
530
Câu hỏi và đáp án bài tập tình huống Quản trị học
14
10074
446
Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”
3
9537
104
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8297
1126
Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức
16
8245
423
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7866
2220
Đề tài: Dự án kinh doanh thời trang quần áo nữ
17
6698
253
Vật lý hạt cơ bản (1)
29
5779
85
TỪ KHÓA LIÊN QUAN
Thạc sĩ - Tiến sĩ - Cao học
Luận văn Thạc sĩ
Luận văn Thạc sĩ Khoa học
Bảo đảm toán học cho máy tính
Hệ thống tính toán
Máy Turing
Độ phức tạp của thuật toán
Luận văn thạc sĩ kinh tế
Luận văn thạc sĩ kế toán
Mô hình tổ chức kế toán
Tóm tắt luận văn thạc sĩ quản trị kinh doanh
Luận văn thạc sĩ quản trị kinh doanh
Luận văn thạc sĩ tài chính ngân hàng
Kiểm soát nội bộ tín dụng
Tóm tắt luận văn thạc sĩ kinh doanh
Kiểm soát tín dụng
Quản lý thu bảo hiểm xã hội
Quản lý thu bảo hiểm
Kiểm soát nội bộ chi phí
Kiểm soát nội bộ
Báo cáo bảo vệ luận văn thạc sĩ
Bảo vệ luận văn thạc sĩ
Giải trình sau bảo vệ luận văn thạc sĩ
Hội đồng chấm luận văn thạc sĩ
Đánh giá luận văn thạc sĩ
Cách viết luận văn thạc sĩ
Luận văn thạc sĩ lí luận
Phương pháp dạy học văn
Cách trình bày luận văn
Kỹ năng trình bày luận văn thạc sĩ
Luận văn kinh tế nông nghiệp
Luận văn thạc sĩ nông nghiệp
Luận văn phát triển kinh tế hộ
Luận văn thạc sĩ kinh tế nông nghiệp
Luận văn thạc sĩ thạc sĩ Lịch sử
Luận văn thạc sĩ lý luận chính trị
Luận văn lịch sử ĐCS Việt Nam
Đề tài ĐCS Việt Nam
Luận văn chính trị
Luận văn sư phạm lịch sử
Đề tài chiến tranh du kích ở Đăk Lăk
Tóm tắt luận văn thạc sĩ khoa học xã hội
Tóm tắt luận văn thạc sĩ khoa học nhân văn
Luận văn thạc sĩ khoa học nhân văn
Luận văn thạc sĩ khoa học xã hội
Thơ Tản Đà
Thơ Trần Tuấn Khải
Luận văn Thạc sĩ Ngữ văn
Luận văn Thạc sĩ ngành Văn học nước ngoài
Luận văn Thạc sĩ ngành Văn học Trung Quốc
Nghệ thuật trong Tây Du Ký
Tây Du Ký
Tóm tắt Luận văn Thạc sĩ
Luận văn Thạc sĩ ngành Văn học Việt Nam
Đặc điểm ký Nguyễn Ái Quốc
Thể loại ký
Thơ văn Nguyễn Ái Quốc
Luận văn Thạc sĩ Khoa học Ngữ văn
Nhà nho ẩn sĩ
Tố chức ẩn sĩ của Đào Uyên Minh
Tố chức ẩn sĩ của Nguyễn Bỉnh Khiêm
Luận văn Thạc sĩ Sư phạm Ngữ văn
Sư phạm Ngữ văn
Phương pháp dạy học môn Ngữ văn
Văn tế nghĩa sĩ Cần Giuộc
Biện pháp tạo hứng thú trong dạy học
Luận văn kinh tế quốc tế
Đề tài hội nhập kinh tế Việt Nam
Luận văn thạc sĩ kinh tế tài chính
Đề tài dịch vụ tín dụng ngân hàng
Luận văn ngân hàng thương mại
Đề tài tài trợ tín dụng cho doanh nghiệp
Đề tài tín dụng ngân hàng
Luận văn cao học
Đề tài quản trị kinh doanh
Kiểm soát tín dụng tại ngân hàng
Luận văn quản trị kinh doanh
TÀI LIỆU MỚI ĐĂNG
CẤU TẠO HẠT NHÂN NGUYÊN TỬ-ĐỘ HỤT KHỐI-NĂNG LƯỢNG LIÊN KẾT-LK RIÊNG
12
269
0
30-04-2024
beginning Ubuntu Linux phần 1
34
212
1
30-04-2024
Bơm máy nén quạt trong công nghiệp part 8
20
198
2
30-04-2024
GIÁO TRÌNH MÁY ĐIỆN KHÍ CỤ ĐIỆN - PHẦN I MÁY ĐIỆN - CHƯƠNG 1
46
131
2
30-04-2024
Khóa luận tốt nghiệp: Giải pháp nâng cao chất lượng phương thức thanh toán tín dụng chứng từ phục vụ xuất nhập khẩu tại ngân hàng Thương mại Việt Nam - Trần Thị Tân
12
119
0
30-04-2024
Chương 10: Các phương pháp tính quá trình quá độ trong mạch điện tuyến tính
57
180
4
30-04-2024
Sử dụng mô hình ARCH và GARCH để phân tích và dự báo về giá cổ phiếu trên thị trường chứng khoán
24
1023
0
30-04-2024
Báo cáo y học: "The active metabolite of leflunomide, A77 1726, increases the production of IL-1 receptor antagonist in human synovial fibroblasts and articular chondrocytes"
9
71
0
30-04-2024
Giáo án chương trình mới: Lớp Chồi Mừng xuân vui, xuân tươi
3
97
0
30-04-2024
Bệnh sán lá gan trên gia súc và cách phòng trị
3
107
0
30-04-2024
TÀI LIỆU HOT
Mẫu đơn thông tin ứng viên ngân hàng VIB
8
7866
2220
Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)
152
5774
1386
Ebook Chào con ba mẹ đã sẵn sàng
112
3770
1232
Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1
62
5329
1136
Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)
249
8297
1126
Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu
561
3506
643
Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh
13
10902
530
Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân
122
3690
525
Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm
274
4063
516
Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe
35
4133
480
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.