Редактирование: Методы оптимизации, обозначения
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 48: | Строка 48: | ||
* '''NPC''' -- класс '''NP'''-полных задач (стр. 14) | * '''NPC''' -- класс '''NP'''-полных задач (стр. 14) | ||
* '''PSPACE''' -- класс задач, требующих для решения не более чем полиномиальной памяти (стр. 19) | * '''PSPACE''' -- класс задач, требующих для решения не более чем полиномиальной памяти (стр. 19) | ||
- | {{Курс Методы оптимизации}} |