Aycon
Расписываю среднеподробнейшим образом: существуют такие особые математические функции, которые выполняются в одну сторону вычислительно (асимптотическая сложность) легко, а в другую очень сложно. И при достаточно больших входных данных вычисление обратной функции невозможно на нынешнем технологическом уровне принципиально.
Так вот. Одна из таких функций - фактортзация, т. е. разложение Полупростого числа на два Простых множителя. На сложности данной задачи строится в частности ассимитричная криптография, т. е. банковские переводы, электронные подписи, сертификаты и транзакции блокчейна
Ты же вкурсе что факторизация это NP полная задача? Какие-то потехи похожие на ферматистов.