ପଲିନୋମିଆଲ୍ ଟାଇମ୍ ରେ ପ୍ରାଥମିକତା ପରୀକ୍ଷା, ରାଣ୍ଡମାଇଜଡ୍ ଆଲଗୋରିଦମ ଠାରୁ ଆରମ୍ଭ କରି "PRIMES is in P" ପର୍ଯ୍ୟନ୍ତ |

ପ୍ରାଥମିକତା ସମସ୍ୟା ପାଇଁ ତତ୍ତ୍ୱଗତ ଏବଂ ପ୍ରାକ୍ଟିକାଲ୍ ଗୁରୁତ୍ୱପୂର୍ଣ୍ଣ ଦକ୍ଷ ଆଲଗୋରିଦମଗୁଡିକର ଏକ ଆତ୍ମ-ଧାରଣ ଚିକିତ୍ସା | ୧ 1970s ୦ ଦଶକର ଶେଷଭାଗରୁ ସୋଲୋଭାଇ-ଷ୍ଟ୍ରାସେନ୍ ଏବଂ ମିଲର୍-ରେବିନଙ୍କ ରାଣ୍ଡୋମାଇଜଡ୍ ଆଲଗୋରିଦମ ତଥା ଅଗ୍ରୱାଲ୍, କାୟଲ୍ ଏବଂ ସାକ୍ସେନାର ସାମ୍ପ୍ରତିକ ସ୍ଥିରିକୃତ ଆଲଗୋରିଦମକୁ ଏହି ପାଠ୍ୟ ଆବୃତ କରିଛି | ଭଲ୍ୟୁମ୍ କମ୍ପ୍ୟୁଟର ବିଜ୍ଞାନର ଛାତ୍ରମାନଙ୍କ ପାଇଁ ଲେଖାଯାଇଛି, ବିଶେଷତ those କ୍ରିପ୍ଟୋଲୋଜି ପ୍ରତି ବିଶେଷ ଆଗ୍ରହ ଥିବା ଏବଂ ଗଣିତର ଛାତ୍ରମାନଙ୍କ ପାଇଁ ଏହା ଲେଖାଯାଇଛି, ଏବଂ ଏହା ପାଠ୍ୟକ୍ରମ କିମ୍ବା ଆତ୍ମ-ଅଧ୍ୟୟନ ପାଇଁ ଏକ ସପ୍ଲିମେଣ୍ଟ ଭାବରେ ବ୍ୟବହୃତ ହୋଇପାରେ |