Revisi per 21 April 2012 12.36 sunting NHSKR (bicara \| kontrib) 178 suntingan Tidak ada ringkasan suntingan ← Revisi sebelumnya		Revisi per 21 April 2012 12.48 sunting balikkan NHSKR (bicara \| kontrib) 178 suntingan Tidak ada ringkasan suntingan Revisi selanjutnya →
Baris 1: {{tidak dikembangkan\|d=9\|m=04\|y=2012\|i=14\|ket=}} {{unsolved\|Ilmu komputer\|Apakah faktorisasi prima bisa dicapai dalam waktu polinomial?}}Faktorisasi prima adalah pecahan [[Bilangan komposit\|bilangan komposit]] yang terdiri dari bilangan-bilangan pembagi yang lebih kecil, dan hasil perkalian dari bilangan-bilangan tersebut sama dengan bilangan komposit yang disebutkan. Contohnya, faktorisasi prima bilangan 1284 adalah ~~2x2x3~~2x2x3x7, di mana bilangan 2, 3 dan 37 adalah bilangan prima dan bilangan pembagi 84. Sampai sekarang ini masih belum ditemukan algoritma faktorisasi non-kuantum yang efisien. Suatu percobaan<ref name=rsa768>{{cite journal Baris 12: Dua bilangan berbeda yang memiliki jumlah digit yang sama tidak sama sukar difaktorisasi. Menurut pengetahuan matematis sekarang, bilangan yang paling sulit difaktorisasi adalah bilangan semiprima (yaitu hasil perkalian dua bilangan prima). ==Algoritma== Berikut adalah beberapa contoh algoritma faktorisasi prima: * Percobaan pembagian (Trial division): Algoritma yang lamban namum mudah dimengerti. * Faktorisasi roda: Menggunakan [[Saringan Eratosthenes]]. * Algoritma rho Pollard: Ditemukan oleh [[John Pollard]] pada tahun 1975. * [[Faktorisasi kurva eliptik Lenstra]] * Faktorisasi Euler ==Referensi== <references/> {{matematika-stub}} [[ar:تحليل عدد صحيح]]

Faktorisasi prima: Perbedaan antara revisi