Редактирование: Методы Оптимизации, Теормин
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
ПРЕДУПРЕЖДЕНИЕ: Длина этой страницы составляет 41 килобайт. Страницы, размер которых приближается к 32 КБ или превышает это значение, могут неверно отображаться в некоторых браузерах. Пожалуйста, рассмотрите вариант разбиения страницы на меньшие части.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 388: | Строка 388: | ||
== Неотсортировано == | == Неотсортировано == | ||
- | # Полиномиальный алгоритм округления | + | # Полиномиальный алгоритм округления ?1-приближенного решения системы линейных неравенств |
# Понятие о временной сложности алгоритмов | # Понятие о временной сложности алгоритмов | ||
# Понятие о недетерминированно-полиномиальных задачах | # Понятие о недетерминированно-полиномиальных задачах | ||
- | # Оценка сложности метода эллипсоидов | + | # Оценка сложности метода эллипсоидов ?2-приближенного решения озЛП |
{{Курс Методы оптимизации}} | {{Курс Методы оптимизации}} |