Алгоритмы и теория сложности учебное пособие
Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для з...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | Book |
| Language: | Russian |
| Published: |
Магнитогорск
МГТУ им. Г.И. Носова
2021
|
| Online Access: | ЭБС Лань ЭБС Лань Перейти в каталог НТБ ТГАСУ |
| LEADER | 02735nam a22002651 4500 | ||
|---|---|---|---|
| 005 | 20230307001725.0 | ||
| 007 | cr bn uu|uu | ||
| 008 | 220915s2021 ru W 000 m rus d | ||
| 020 | |a 9785996721153 | ||
| 040 | |a RU-ToGUA |b rus |c RU-ToGUA |e PSBO | ||
| 080 | |a 004.021 | ||
| 100 | 1 | |a Сибилева, Н. С. |9 369893 | |
| 245 | 1 | 0 | |a Алгоритмы и теория сложности |h Электронный ресурс |b учебное пособие |c Сибилева Н. С.,Файнштейн А. С.,Файнштейн С. И. |
| 260 | |a Магнитогорск |b МГТУ им. Г.И. Носова |c 2021 | ||
| 300 | |a 93 с. | ||
| 500 | |a Утверждено Редакционно-издательским советом университета в качестве учебного пособия | ||
| 520 | 3 | |a Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для закрепления теоретического материала в каждом разделе приведены практические задания различного уровня сложности: порогового, среднего и высокого, а также контрольные вопросы. Пособие предназначено для студентов, обучающихся по направлению подготовки 09.03.01 Информатика и вычислительная техника при изучении дисциплин Алгоритмы и теория сложности, Алгоритмы на сетях и графах, Структуры и модели данных, Точные и эвристические алгоритмы. | |
| 540 | |a Книга из коллекции МГТУ им. Г.И. Носова - Математика | ||
| 700 | 1 | |a Файнштейн, А. С. |9 369894 | |
| 700 | 1 | |a Файнштейн, С. И. |9 369895 | |
| 856 | 4 | |u https://e.lanbook.com/book/263753 |y ЭБС Лань | |
| 856 | 4 | 1 | |u https://e.lanbook.com/img/cover/book/263753.jpg |y ЭБС Лань |
| 856 | |y Перейти в каталог НТБ ТГАСУ |u https://catalog.tsuab.ru/cgi-bin/koha/opac-detail.pl?biblionumber=827329 | ||
| 999 | |c 827329 |d 827329 | ||
| 039 | |z 2 |b 2 | ||