Пусть PRIMES (иначе тестирование на примитивность ) будет проблемой: Учитывая натуральное число , является простое число?NNnNNn Пусть FACTORING будет проблемой: Учитывая натуральные числа , с , имеет ли фактор с ?NNnммm1 ≤ m ≤ n1≤м≤N1 \leq m \leq nNNnddd1 < д< м1<d<м1 < d < m Известно...