Алгоритмы и теория сложности учебное пособие
Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для з...
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | Book |
| Language: | Russian |
| Published: |
Магнитогорск
МГТУ им. Г.И. Носова
2021
|
| Online Access: | ЭБС Лань ЭБС Лань Перейти в каталог НТБ ТГАСУ |
