- Добавил: gusnat
- Дата: 4-04-2020, 05:03
- Комментариев: 0
Название: Алгоритмы и анализ сложности: учебник
Автор: Коварцев А.Н., Даниленко А.Н.
Издательство: Самара: Издательство Самарского университета
Год: 2018
Страниц: 128
Формат: djvu
Размер: 14,9 Мб
Язык: Русский
Обязательным условием вычислимости или результативности вычисления является её алгоритмическая разрешимость. В этом смысле понятие разрешимости является также основным понятием в теории алгоритмов. Сложность вычисления есть функция, дающая числовую оценку трудоемкости применения алгоритма к исходным данным для получения искомого результата. Выбор алгоритмической модели существенно влияет на сложность вычисления задачи.