Isi kandungan:
Definisi - Apakah maksud Pseudoprime?
Nombor pseudoprime adalah nombor prima mungkin yang mungkin sebenarnya nombor komposit daripada perdana sebenar. Pseudoprimes berguna dalam kriptografi utama awam dan aspek lain IT. Profesional IT mungkin bercakap mengenai pseudoprime sebagai nombor yang mungkin atau mungkin bukan perdana yang benar, tetapi itu boleh dibangkitkan oleh penjana nombor perdana yang kemungkinan rawak.
Techopedia menerangkan Pseudoprime
Penggunaan pengenal pseudoprime kadang-kadang ada kaitan dengan kos pemfaktoran utama untuk bilangan besar. Satu lagi penggunaan teori pseudoprime adalah dalam penggodaman falsafah. Di sini, seorang pengaturcara individu mungkin mencadangkan bahawa pseudoprimes adalah "hampir sama baiknya" sebagai prima sebenar, kerana mereka berpeluang menjadi prima sebenar, walaupun ada kemungkinan hasil tunggal mungkin bukan perdana yang benar. Ahli matematik boleh membangunkan algoritma canggih untuk menunjukkan sama ada pseudoprime sebenarnya nombor perdana atau tidak.
