Luận Văn Thạc Sĩ 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​

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 tài nguyên hợp lý. Trong bản luận văn này, trước hết chúng tôi tìm hiểu một số khái niệm quan trọng của lý thuyết thuật toán như thuật toán và độ phức tạp của thuật toán. Trên cơ sở đó, chúng tôi bước đầu tìm hiểu một số khái niệm quan trọng của lý thuyết độ phức tạp như khái niệm bài toán, độ phức tạp của bài toán. Cuối cùng là chúng tôi tìm hiểu về các lớp phức tạp của bài toán và mối quan hệ giữa các lớp phức tạp đó. Trong đó đặc biệt quan tâm đến lớp phức tạp NP-đầy đủ.

• Luận văn thạc sĩ khoa học
• Chuyên ngành Bảo đảm toán học cho máy tính và hệ thống tính toán
• Người hướng dẫn: PGS. TS. Nguyễn Hữu Ngự
• Tác giả: Nguyễn Thế Quyền
• Số trang: 44
• Kiểu file: PDF
• Ngôn ngữ: Tiếng Việt
• Đại Học Khoa Học Tự Nhiên - Đại Học Quốc Gia Hà Nội 2013

Link Download
https://repository.vnu.edu.vn/handle/VNU_123/74208
https://drive.google.com/uc?id=1bvTpE48_7iYIcN6dY8_LwmCPJlfeOkJd
https://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1