සසම්භාවී ඇල්ගොරිතමවල සිට "PRIMES P හි ඇත" දක්වා බහුපද වේලාවේ ප්‍රාථමික පරීක්ෂාව

ප්‍රාථමික ගැටලුව සඳහා න්‍යායාත්මකව සහ ප්‍රායෝගිකව වැදගත් කාර්යක්ෂම ඇල්ගොරිතම සඳහා ස්වයං අන්තර්ගත ප්‍රතිකාරයකි. මෙම පාඨය 1970 ගණන්වල අග භාගයේ සිට Solovay-Strassen සහ Miller-Rabin විසින් සසම්භාවී ඇල්ගොරිතම මෙන්ම Agrawal, Kayal සහ Saxena හි මෑත කාලීන නිර්ණායක ඇල්ගොරිතම ආවරණය කරයි. වෙළුම ලියා ඇත්තේ පරිගණක විද්‍යාව හදාරන සිසුන් සඳහා, විශේෂයෙන් ගුප්ත විද්‍යාව පිළිබඳ විශේෂ උනන්දුවක් ඇති අය සහ ගණිතය සිසුන් සඳහා වන අතර එය පාඨමාලා සඳහා හෝ ස්වයං අධ්‍යයනය සඳහා අතිරේකයක් ලෙස භාවිතා කළ හැකිය.