များစွာသောအချိန်များတွင် Primality Testing, Randomized Algorithms မှ "PRIMES is in P"

Primality ပြဿနာအတွက် သီအိုရီနှင့် လက်တွေ့ကျကျ အရေးကြီးသော ထိရောက်သော အယ်လဂိုရီသမ်များကို ကိုယ်တိုင်ပါရှိသော ကုသမှု။ စာသားသည် 1970 ခုနှစ်နှောင်းပိုင်းမှ Solovay-Strassen နှင့် Miller-Rabin တို့၏ ကျပန်းလုပ်ဆောင်ထားသော အယ်လဂိုရီသမ်များအပြင် Agrawal၊ Kayal နှင့် Saxena တို့၏ လတ်တလော အဆုံးအဖြတ်ပေးသည့် အယ်လဂိုရီသမ်များကို ဖုံးအုပ်ထားသည်။ လျှို့ဝှက်နည်းပညာကို အထူးစိတ်ဝင်စားသူများနှင့် သင်္ချာဘာသာရပ်ဆိုင်ရာ ကျောင်းသားများအတွက် အထူးသဖြင့် ကွန်ပျူတာသိပ္ပံကျောင်းသားများအတွက် ရေးသားထားပြီး ၎င်းကို သင်တန်းများအတွက် ဖြည့်စွက်စာအဖြစ် သို့မဟုတ် ကိုယ်တိုင်လေ့လာရန်အတွက် အသုံးပြုနိုင်ပါသည်။