Омские научные чтения - Математика
Оценка средней трудоемкости задачи кнута о стабильном марьяже
Ушакова Е. В.
Аннотация
Основным результатом работы является оценка средней трудоемкости задачи Кнута о стабильном марьяже. Также рассматривается упрощенная задача Кнута о стабильном марьяже.
Ключевые слова: Задача Кнута, трудоемкость алгоритма, сложность в среднемКомментарии
Комментарии отсутствуют
Вопросы по докладу
Вопросы отсутствуют