13 520
правок
Изменения
→Инвариантные классы и их свойства
==== Инвариантные классы и их свойства ====
* Берётся из {{Скачать|Сапоженко - Некоторые вопросы сложности алгоритмов.pdfdjvu}}.
* '''Опр.''' инв.класс, характеристика ИК, сложная функция, правильный алгоритм.
* Пример ИК с характеристикой 0.5.
