ELTE INFORMATIKAI DOKTORI ISKOLA
TANTÁRGYI TEMATIKA
I. a tantárgy adatai
| Tantárgy címe | Számítógépes számelmélet 1-2 |
| Tantárgy címe angolul | Computational number theory 1-2 |
| Tantárgy kódja | |
| Tantárgy kódja további képzésben | |
| Kreditérték | 6+6 |
| Heti óraszám | 2+0, 2+0 |
| Várható létszám | 2-5 |
| Maximális létszám | 20 |
| Előfeltétel | |
| óra típusa (előadás/gyakorlat) | előadás |
II. a tantárgy oktatója
| Oktató neve | Járai Antal |
| Oktató EHA-kódja | |
| Munkahelye | ELTE IK Komputeralgebra Tanszék |
| Beosztása | egyetemi tanár |
| Tudományos fokozata | MTA doktora |
| ajarai@moon.inf.elte.hu |
| Rövid leírás:
A prímszámok eloszlása. Szitálás, szitálás számtani sorozatban, általános szita. Egyszerű faktorizálási módszerek. Egyszerű prímtesztelési módszerek, Lucas- sorozatok. Gyors aritmetika. Különböző kombinált tesztek. Elliptikus függvények, elliptikus görbék. Faktorizálás elliptikus görbékkel. Prímtesztelés elliptikus görbékkel. Az AKS-teszt. A szita módszerek alapjai. Több polinomos kvadratikus szita. A számtest-szita. |
| Irodalom: Járai Antal: Számítógépes számelmélet, http://compalg.inf.elte.hu/~ajarai |