Изменения

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

Сведение по Куку задачи факторизации к языку из NP

67 байт добавлено, 16:27, 19 марта 2010
Нет описания правки
</math>
Тогда , воспользовавшись двоичным поиском, можно написать функцию '''p''', работающую за полином от длины входа и возвращающую список ''A'' простых делителей '''n''':
<code>
p(n)
Anastasia.agapova
15
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/517»

Навигация