Алгоритмы и теория сложности учебное пособие
Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс 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 |