On teada, et algarvulisuse kontroll on polünomiaalses ajas lahenduv [1]. Parimad teadaolevad suurte arvude faktoriseerimise algoritmid on eksponentsiaalse keerukusega arvu pikkuse suhtes kahendsüsteemis. Arvatakse, et polünomiaalset algoritmi ei leidu, ja sellel lootusel rajaneb enamik tänapäeval kasutatavaid avalikul võtmel põhinevaid krüpteerimisalgoritme.