Алгоритмы и теория сложности учебное пособие

Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для з...

Full description

Bibliographic Details
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