പോളിനോമിയൽ ടൈമിലെ പ്രാഥമിക പരിശോധന, ക്രമരഹിതമായ അൽഗോരിതം മുതൽ "PRIMES ആണ് P" വരെ

പ്രാഥമിക പ്രശ്നത്തിന് സൈദ്ധാന്തികമായും പ്രായോഗികമായും പ്രാധാന്യമുള്ള കാര്യക്ഷമമായ അൽഗോരിതങ്ങളുടെ സ്വയം ഉൾക്കൊള്ളുന്ന ചികിത്സ. 1970-കളുടെ അവസാനം മുതൽ സോളോവായ്-സ്ട്രാസെൻ, മില്ലർ-റാബിൻ എന്നിവരുടെ ക്രമരഹിതമായ അൽഗോരിതങ്ങളും അഗർവാൾ, കായൽ, സക്‌സേന എന്നിവരുടെ സമീപകാല നിർണ്ണായക അൽഗോരിതവും ഈ വാചകം ഉൾക്കൊള്ളുന്നു. കമ്പ്യൂട്ടർ സയൻസിലെ വിദ്യാർത്ഥികൾക്കായി, പ്രത്യേകിച്ച് ക്രിപ്റ്റോളജിയിൽ പ്രത്യേക താൽപ്പര്യമുള്ളവർക്കും ഗണിതശാസ്ത്ര വിദ്യാർത്ഥികൾക്കും വേണ്ടി എഴുതിയതാണ് വോളിയം, ഇത് കോഴ്സുകൾക്കോ ​​​​സ്വയം പഠനത്തിനോ ഒരു സപ്ലിമെന്റായി ഉപയോഗിക്കാം.