Kedu n'ime ihe ndị a abụghị algọridim: RSA, NP, ma ọ bụ usoro ọnụọgụgụ ọnụọgụ? N'iburu ajụjụ nke mbụ n'uche, dee ihe gbara ya gburugburu bụ́ nke ga-enye azịza ya. Ọ nwere ike ịbụ 1 - 20 ahịrịokwu. Ihe ndị gbara ya gburugburu:
Nsogbu nke ịkpata ọnụọgụgụ bụ nsogbu ngụkọta nke ịchọpụta ọnụọgụgụ isi nke ọnụọgụgụ nyere. A na-ekwu ya dịka nsogbu mkpebi, ọ bụ nsogbu nke ikpebi ma ntinye nwere ihe na-erughị k. Enweghị algọridim integer factorization dị irè a maara, na eziokwu a bụ ntọala nke ọtụtụ usoro nzuzo nke oge a, dị ka algọridim RSA. Nsogbu nke factorization integer dị na NP na co-NP (na ọbụna na UP na co-UP). Ọ bụrụ na nsogbu ahụ bụ NP-zuru ezu, usoro nhazi oge nke polynomial ga-adaba na ọkwa mbụ ya (ya bụ, NP ga-adị ka co-NP). Algọridim a kacha mara maka integer factorization bụ ọnụọgụgụ ọnụọgụgụ, nke na-ewe oge O(e(64/9) 1 / 3 ((n.log 2) 1 / 3 ((log (n.log 2)) 2 / 3) iji mee ka ọnụọgụgụ n-bit. Otú ọ dị, algorithm kachasị mma maka nsogbu a, algorithm Shor, na-agba ọsọ na oge polynomial. N'ụzọ dị mwute, eziokwu a anaghị ekwu ọtụtụ ihe banyere ebe nsogbu dị n'ihe metụtara klas mgbagwoju anya na-abụghị nke quantum.