Изменения

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

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

244 байта убрано, 22:09, 13 марта 2010
Нет описания правки
p(n)
{
b = 2; t = 3; A = {}; '''while''' (t <= n/2 + 1) { '''while''' (f(n, t)) { n /= b; A.add(b); } '''while''' ((t < n/2 + 1)&&(!f(n, t))) { t++; } b = t - 1; } '''return''' A;
}
</code>
Anastasia.agapova
15
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/162»

Навигация