Изменения

Перейти к: навигация, поиск

Black-box Complexity. Примеры нереалистичных оценок Black-box Complexity

2 байта добавлено, 13:44, 19 июня 2012

Нет описания правки

:*<tex>RLS(\cdot)</tex> — случайно меняет элемент в одной из позиций входной строки.

Для краткости ~~полагется~~ полагается <tex>f := f_{\mathcal{I}}</tex>.

Следующий алгоритм служит доказательством теоремы:

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/25775»