Алгоритмы и теория сложности учебное пособие
Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для за...
Сохранить в:
| Главный автор: | |
|---|---|
| Другие авторы: | , |
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Магнитогорск
МГТУ им. Г.И. Носова
2021
|
| Online-ссылка: | https://e.lanbook.com/book/263753 https://e.lanbook.com/img/cover/book/263753.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 02650nam0a2200289 i 4500 | ||
|---|---|---|---|
| 001 | 263753 | ||
| 003 | RuSpLAN | ||
| 005 | 20221220174206.0 | ||
| 008 | 221220s2021 ru gs 000 0 rus | ||
| 020 | |a 978-5-9967-2115-3 | ||
| 040 | |a RuSpLAN | ||
| 041 | 0 | |a rus | |
| 044 | |a ru | ||
| 080 | |a 004.021 | ||
| 245 | 0 | 0 | |a Алгоритмы и теория сложности |b учебное пособие |c Сибилева Н. С.,Файнштейн А. С.,Файнштейн С. И. |
| 260 | |a Магнитогорск |b МГТУ им. Г.И. Носова |c 2021 | ||
| 300 | |a 93 с. | ||
| 500 | |a Утверждено Редакционно-издательским советом университета в качестве учебного пособия | ||
| 504 | |a Библиогр.: доступна в карточке книги, на сайте ЭБС Лань | ||
| 520 | 8 | |a Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для закрепления теоретического материала в каждом разделе приведены практические задания различного уровня сложности: порогового, среднего и высокого, а также контрольные вопросы. Пособие предназначено для студентов, обучающихся по направлению подготовки 09.03.01 «Информатика и вычислительная техника» при изучении дисциплин «Алгоритмы и теория сложности», «Алгоритмы на сетях и графах», «Структуры и модели данных», «Точные и эвристические алгоритмы». | |
| 521 | 8 | |a Книга из коллекции МГТУ им. Г.И. Носова - Математика | |
| 100 | 1 | |a Сибилева Н. С. | |
| 700 | 1 | |a Файнштейн А. С. | |
| 700 | 1 | |a Файнштейн С. И. | |
| 856 | 4 | |u https://e.lanbook.com/book/263753 | |
| 856 | 4 | 8 | |u https://e.lanbook.com/img/cover/book/263753.jpg |
| 953 | |a https://e.lanbook.com/img/cover/book/263753.jpg | ||