Algorytmiczna teoria liczb

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

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.

Zobacz też[edytuj | edytuj kod]