A tantárgy az alábbi témakörök ismeretére épít:
Algebra, lineáris algebra
A tantárgy szerepe a képzés céljának megvalósításában:
TTK Matematikus MSc képzés kötelezően választható differenciált szakamai tárgya
A tantárgy részletes tematikája magyarul és angolul:
Alapvető módszerek: műveletek egész számokkal, polinomokkal, mátrixokkal. A véges Fourier-transzformáció és alkalmazásai, a bilineáris bonyolultság elemei. Kínai maradéktétel, moduláris aritmetika. Prímtesztelés. Algoritmusok egész számok felbontására és a dis zkrét logaritmus-
feladatra. Kriptográfiai alkalmazások. Polinomok hatékony felbontása véges testek és algebrai számtestek felett. Elliptikus görbék, alapvető algoritmusok, ezek alkalmazásai. Moduláris algoritmusok és interpoláció. Hermiter, Cauchy, Padé approximáció. Gröbner bázisok.
Követelmények szorgalmi időszakban:
Házi feladatok badása. Szóbeli beszámoló
Pótlási lehetőségek:
A TVSz-ben leírtaknak megfelelően
Konzultációs lehetőségek:
Jegyzet, tankönyv, felhasználható irodalom:
Iványi Antal: Informatikai algoritmusok (Algebra, Komputer algebra, Számelmélet fejezetek)
Nyomtatóbarát változat
