FI:M025 Algoritmy teorie čísel - Informace o předmětu
M025 Algoritmy teorie čísel
Fakulta informatikyléto 1998
- Rozsah
- 2/1. 3 kr. Doporučované ukončení: zk. Jiná možná ukončení: k, z.
- Vyučující
- prof. RNDr. Radan Kučera, DSc. (přednášející)
- Garance
- Kontaktní osoba: prof. RNDr. Radan Kučera, DSc.
- Předpoklady
- M003 Lineární algebra I && M004 Lineární algebra II && M008 Algebra I && M009 Algebra II
Je nezbytné absolvovat předměty M003 Lineární algebra a geometrie I, M004 Lineární algebra a geometrie II, M008 Algebra I a M009 Algebra II. - Omezení zápisu do předmětu
- Předmět je nabízen i studentům mimo mateřské obory.
- Mateřské obory/plány
- Informatika (program FI, B-IN)
- Informatika (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-IN)
- Učitelství výpočetní techniky pro střední školy (program FI, M-SS)
- Výpočetní technika (program FI, B-IN)
- Osnova
- Testy, zda je přirozené číslo $N$ složené: Fermatův test a Carmichaelova čísla, Rabinův--Millerův test.
- Testy, zda je přirozené číslo $N$ prvočíslo: $N-1$ test Poclingtona--Lehmera, metoda eliptických křivek.
- Hledání netriviálního dělitele přirozeného čísla $N$: Lehmannova metoda, Pollardova $rho$ metoda, Pollardova $p-1$ metoda, metoda řetězových zlomků, metoda eliptických křivek, metoda kvadratického síta.
- Informace učitele
- http://www.math.muni.cz/ftp/ftp/pub/math/people/Kucera/lectures/
- Statistika zápisu (léto 1998, nejnovější)
- Permalink: https://is.muni.cz/predmet/fi/leto1998/M025