Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем»
Материал из DISCOPAL
< Полиномиальный в среднем алгоритм для задачи о рюкзаке | Задачи
Версия от 09:53, 26 февраля 2015; StasFomin (обсуждение | вклад) (Массовая правка: замена Category:Решенные задачи на Category:Нерешенные задачи)
- Вероятностное распределение
- Вероятность появления каждой входной строки.
- вход длины n.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.