Цитата:
|
о чём в данном сообщении речь
|
Об очень простом - существует алгоритм быстрой поверки числа на его простоту, то есть это число простое или составное. Это малая теорема Ферма, которую Пьер доказал еще при своей жизни. Инми словами найти большое простое число ваще не проблема.
Но не существует алгоритма быстрого и эффективного разложения составного числа на его сомножители. Это один из фундаментальных столпов, на котором стоИт современный Цифровой Мир. Это де факто проблема равенства класса P-NP, об которую даже ЕИ обломился по полной....
А далее удивительное открытие математиков Уитфрида Диффи и Мартина Хэллмана (Whitfield Diffie и Martin Hellman) которые обнаружили односторонние функции (на англ Trapdoor function), у которых вообще нет обратной, а потом отдельная история...
Последний раз редактировалось Гром; 02.09.2026 в 02:49..