બહુપદી સમય માં પ્રાથમિકતા પરીક્ષણ, રેન્ડમાઇઝ્ડ અલ્ગોરિધમ્સ થી "PRIMES ઇઝ ઇન P"

પ્રાથમિકતાની સમસ્યા માટે સૈદ્ધાંતિક અને વ્યવહારિક રીતે મહત્વપૂર્ણ કાર્યક્ષમ ગાણિતીક નિયમોની સ્વ-સમાયેલ સારવાર. આ લખાણમાં 1970ના દાયકાના અંતમાં સોલોવે-સ્ટ્રાસેન અને મિલર-રાબીનના રેન્ડમાઇઝ્ડ અલ્ગોરિધમ્સ તેમજ અગ્રવાલ, કાયલ અને સક્સેનાના તાજેતરના નિર્ધારિત અલ્ગોરિધમનો સમાવેશ થાય છે. આ વોલ્યુમ કોમ્પ્યુટર વિજ્ઞાનના વિદ્યાર્થીઓ માટે લખવામાં આવે છે, ખાસ કરીને જેઓ ક્રિપ્ટોલોજીમાં વિશેષ રસ ધરાવતા હોય અને ગણિતના વિદ્યાર્થીઓ, અને તેનો ઉપયોગ અભ્યાસક્રમો અથવા સ્વ-અભ્યાસ માટે પૂરક તરીકે થઈ શકે છે.