У меня предположение, что можно создать алгоритм обратного умножения. Да, он будет не полиномиальным, но это позволит найти простые множители более сл ...
Для числа целых точек (т.е. точек $%(x, y),\, x, y \in \mathbb Z$%) в области, ограниченной кривой $%y= f(x) $%, где $%f(x) $% - непрерывная неотрицат ...
Здравствуйте! Подскажите, как решить задачку, пожалуйста.В программу вводится пять ненулевых цифр. Каждую минуту программа убирает первую слева цифру ...
Полиномиальное время это любое не экспонентное и не факториальное время? То есть, любое время, которое не превышает полиномиальное может быть полиноми ...
По схеме случайного выбора с возвращением из множества целых чисел $$0, 1,...,10^n - 1$$ выбираются числа $%x$%, $%y$%. Какова вероятность того, что п ...
Вовочка написал на доске равенство 101=11011. Учитель информатики сказал, что это равенство будет верным, если понимать его как запись одного и того ж ...
Легко отметить 4 точки на прямой таким образом, чтобы все 6 попарных расстояний между ними оказались полупростыми числами (полупростым называется числ ...