Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем» — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
(Массовая правка: замена :Нерешенные задачи]] на :Решенные задачи]])
(не показано 15 промежуточных версий 2 участников)
Строка 8: Строка 8:
 
;<m>x_n</m>: вход длины n.
 
;<m>x_n</m>: вход длины n.
  
[[Category:Нерешенные задачи]]
+
 
 
<!--Вообще-то, решения уже есть-->
 
<!--Вообще-то, решения уже есть-->
 +
 +
[[Категория:Решенные задачи]]

Версия 15:49, 20 мая 2020

Вероятностное распределение
Вероятность появления каждой входной строки.
вход длины n.