Алгоритмы и теория сложности учебное пособие
Учебное пособие содержит следующие разделы: детерминированная машина Тьюринга. Тезис Тьюринга; недетерминированная машина Тьюринга. Класс NP; самые трудные задачи из класса NP; переборные методы решения NP-полных задач. Алгоритмы с возвратом; приближённые методы решения оптимизационных задач. Для за...
Сохранить в:
| Главный автор: | |
|---|---|
| Другие авторы: | , |
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Магнитогорск
МГТУ им. Г.И. Носова
2021
|
| Online-ссылка: | https://e.lanbook.com/book/263753 https://e.lanbook.com/img/cover/book/263753.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
