Algorytmiczna teoria liczb

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

Algebraiczna lub obliczeniowa teoria liczb – 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]