Trong thực tế, lớp các bài toán giải được bằng các thuật toán có thời gian đa thức là không nhiều mà chủ yếu là chúng ta gặp các bài toán tối ưu mà việc tìm lời giải đúng của bài toán không trong thời gian đa thức (còn gọi là lớp NP, NPC). Để giải quyết các bài toán này, nói chung người ta phải xây dựng các thuật toán tìm nghiệm gần đúng tối ưu cho bài toán. Các thuật toán như vậy thường được gọi là các thuật toán xấp xỉ hay là các thuật toán gần đúng. Các thuật toán này hiện nay là mục tiêu nghiên cứu quan trọng trong công nghệ thông tin đặc biệt là đối với lớp các bài toán dữ liệu lớn. Luận văn thạc sĩ tin học Chuyên ngành Khoa học máy tính Hướng dẫn: TS. Vũ Vinh Quang Tác giả: Nguyễn Hữu Chuyên Số trang: 72 Kiểu File: PDF Ngôn ngữ: Tiếng Việt Đại học Công nghệ thông tin và Truyền thông - Đại Học Thái Nguyên 2020 Link download http://tailieudientu.lrc.tnu.edu.vn...g-dung-vao-mot-so-bai-toan-lop-np-219423.html https://drive.google.com/uc?id=1dzE8scA0s9JlK0PWmXEactrOWywoaLXkhttps://drive.google.com/drive/folders/1yLBzZ1rSQoNjmWeJTM6cEZ3WGQHg04L1