ସାଧାରଣ ସଂଖ୍ୟା କ୍ଷେତ୍ର ଛାଣକ
ପୂର୍ଣ୍ଣସଂଖ୍ଯା ଗଣନ ପାଇଁ ସବୁଠାରୁ ଜଣାଶୁଣା ଆଲଗୋରିଦମ ହେଉଛି ସାଧାରଣ ସଂଖ୍ୟା କ୍ଷେତ୍ର ଛାଣକ, ଯାହାକି ଏକ n-ବିଟ ଗଣନକୁ ଗୁଣିତ କରିବା ପାଇଁ O (e (64/9) 1/3 (n. log 2) 1/3 (log (n. log 2) 2/3) ସମୟ ନେଇଥାଏ।
ପୂର୍ଣ୍ଣସଂଖ୍ଯା ବିଶ୍ଲେଷଣ ସମସ୍ୟା ସହିତ ଜଡ଼ିତ ସବୁଠାରୁ ସୁପରିଚିତ ଆଲଗୋରିଦମ କ 'ଣ?