Полиномиальный в среднем алгоритм для задачи о рюкзаке/Задачи/Проблемы определения «в среднем» — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (БЮ) |
||
Строка 4: | Строка 4: | ||
$\mathrm{E}_n T_A = O(n^C)$, но $\mathrm{E}_n T^2_A \ne O(n^C)$. | $\mathrm{E}_n T_A = O(n^C)$, но $\mathrm{E}_n T^2_A \ne O(n^C)$. | ||
</latex> | </latex> | ||
+ | |||
+ | ---- | ||
+ | <references/> | ||
[[Category:Нерешенные задачи]] | [[Category:Нерешенные задачи]] | ||
<!--Вообще-то, решения уже есть--> | <!--Вообще-то, решения уже есть--> |
Версия 08:13, 25 апреля 2013