Методы оптимизации, задачи
Материал из eSyr's wiki.
(Различия между версиями)
ESyr01 (Обсуждение | вклад)
(Новая: == Лекция 1 == '''Задача 1'''. Предложить (неизбыточную) кодиро...)
К следующему изменению →
Версия 10:20, 8 февраля 2008
Лекция 1
Задача 1. Предложить (неизбыточную) кодировку для задачи коммивояжёра и оценить длину входа.
Задача 2. Дать алгоритм распознавания простоты числа, оценить временную сложность алгоритма. Что такое задача распознавания простоты числа — есть N, на выходе должны получить «да» — N простое, «нет» — N составное.
