|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
Генерическая сложность задачи РЮКЗАКдипломная работа (Специалист)
- Научный руководитель: Анохин М.И.
- Автор: Крячко Михаил Анатольевич
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2010
- Аннотация: В работе исследуется сложность задачи РЮКЗАК в генерической модели Шупа. Получена нетривиальная верхняя оценка вероятности успеха произвольного вероятностного алгоритма в модели Шупа, решающего эту задачу.
- Добавил в систему: Анохин Михаил Игоревич