Зміст:
Визначення - Що означає Псевдокрим?
Псевдокримічне число - це ймовірне просте число, яке насправді може бути складеним числом, а не фактичним простим числом. Псевдокрими корисні в криптографії відкритого ключа та інших аспектах ІТ. ІТ-фахівці можуть говорити про псевдокриміс як про число, яке може бути, а може і не бути справжнім простим числом, але це може бути виведено випадковими ймовірними генераторами простих чисел.
Техопедія пояснює Псевдокрим
Використання ідентифікаторів псевдокриму іноді пов'язане з вартістю основного факторингу для великої кількості. Ще одне використання теорії псевдокримізму полягає у злому філософії. Тут індивідуальний програміст може припустити, що псевдокриміналістика «майже така ж хороша», як і справжні праймес, оскільки вони мають шанс бути фактичними праймерами, хоча є ймовірність, що один результат може бути не справжнім прем'єром. Математики можуть розробити складні алгоритми, щоб показати, чи є псевдокрим насправді простим числом чи ні.
