A tantárgy az alábbi témakörök ismeretére épít:
Számelmélet alapjai, informatika alapjai, a tárgy első féléve
A tantárgy szerepe a képzés céljának megvalósításában:
A tantárgy részletes tematikája magyarul és angolul:
Gyors aritmetika és polinomaritmetika: Karacuba módszere, FFT, Schönhage-Strassen gyorsszorzás és egyéb módszerek. Elliptikus függvények. Elliptikus görbék és paraméterezésük. Faktorizálás elliptikus görbékkel. Prímtesztelés elliptikus görbékkel. Polinomfaktorizálás vég es testek felett.
Prímtesztelés polinomiális időben. Szitamódszerek: Dixon módszere, lánctörtek alkalmazása, kvadratikus szita, szá mtest szita.
Követelmények szorgalmi időszakban:
Követelmények vizsgaidőszakban:
Konzultációs lehetőségek:
vizsga előtt, megbeszélés szerint
Jegyzet, tankönyv, felhasználható irodalom:
jegyzet: http://compalg.inf.elte.hu/ˇajarai letölthető .ps file, részletes irodalomjegyzékkel
Nyomtatóbarát változat
