Совершенный алгоритм. Алгоритмы для NP-трудных задач Совершенный алгоритм. Алгоритмы для NP-трудных задач&amp…

Совершенный алгоритм. Алгоритмы для NP-трудных задач Совершенный алгоритм. Алгоритмы для NP-трудных задач&amp;nbsp;-&amp;nbsp;четвертая&amp;nbsp;и заключительная часть&amp;nbsp;лекций&amp;nbsp;от Тима Рафгардена.Для NP-трудных задач мы снова имеем треугольник, в котором для решения предлагается выбрать две характеристики из трех:- Универсальность- Правильность (точность)- СкоростьКомпромисс по универсальности&amp;nbsp;рассмотрен вскользь на примере задач о рюкзаке и взвеше... https://clck.ru/sHKo6

Автор: Habr все новости об IT