İçindekiler:
Tanımı - Psödoprim ne demektir?
Sahte bir sayı, gerçek bir asaldan ziyade bileşik bir sayı olabilecek olası bir asal sayıdır. Sahte anahtarlar açık anahtar şifrelemesinde ve BT'nin diğer yönlerinde faydalıdır. BT uzmanları bir sahte sahte hakkında gerçek bir asal olabilecek veya olmayabilecek bir sayı olarak konuşabilirler, ancak bu rastgele olası asal sayı üreteçleri tarafından gündeme getirilebilir.
Techopedia psödoprimi açıklıyor
Sahte suç tanımlayıcılarının kullanımı bazen büyük sayılar için birincil faktoring maliyeti ile ilgilidir. Sahte suç teorisinin bir başka kullanımı felsefeyi harap etmektir. Burada, bireysel bir programcı, psödoprimlerin gerçek asallar kadar "neredeyse iyi" olduğunu önerebilir, çünkü tek bir sonucun gerçek bir asal olma şansı olmasa da, gerçek asal olma şansları yüksektir. Matematikçiler, sahte bir suçun aslında asal bir sayı olup olmadığını göstermek için karmaşık algoritmalar geliştirebilirler.
