Algorytmiczna teoria liczb

Algebraiczna lub (obliczeniowa) teoria liczb to dział informatyki teoretycznej i matematyki, zajmujący się badaniami nad efektywnością algorytmów obliczeniowych w teorii liczb. Typowym przykładem jest tutaj problem rozkładu liczby na czynniki pierwsze.