|
|
Generování polynomů pro číselné síto
Pejlová, Anežka ; Drápal, Aleš (vedoucí práce) ; Příhoda, Pavel (oponent)
Název práce: Generování polynomů pro číselné síto Autor: Anežka Pejlová Katedra: Katedra algebry Vedoucí diplomové práce: prof. RNDr. Aleš Drápal, CSc., DSc., Katedra algebry Abstrakt: V této práci se zaměřujeme zejména na Kleinjungův algoritmus pro generování polynomů v rámci obecného číselného síta, což je v součas- nosti nejefektivnější faktorizační algoritmus. Obecně užívané postupy jsou popsány s důrazem na vysvětlení, které části lze rigorózně dokázat a které jsou motivovány pouze heuristicky. Přínosem práce je také přiložená imple- mentace Kleinjungova algoritmu vyvinutá v rámci projektu NFS vedeného na Katedře algebry. Empirická data získaná z této implementace podpírají vhodnost některých popsaných heuristik. Klíčová slova: Číselné síto, Kleinjungův algoritmus
|
|
|
Generování polynomů pro číselné síto
Pejlová, Anežka ; Drápal, Aleš (vedoucí práce) ; Příhoda, Pavel (oponent)
Název práce: Generování polynomů pro číselné síto Autor: Anežka Pejlová Katedra: Katedra algebry Vedoucí diplomové práce: prof. RNDr. Aleš Drápal, CSc., DSc., Katedra algebry Abstrakt: V této práci se zaměřujeme zejména na Kleinjungův algoritmus pro generování polynomů v rámci obecného číselného síta, což je v součas- nosti nejefektivnější faktorizační algoritmus. Obecně užívané postupy jsou popsány s důrazem na vysvětlení, které části lze rigorózně dokázat a které jsou motivovány pouze heuristicky. Přínosem práce je také přiložená imple- mentace Kleinjungova algoritmu vyvinutá v rámci projektu NFS vedeného na Katedře algebry. Empirická data získaná z této implementace podpírají vhodnost některých popsaných heuristik. Klíčová slova: Číselné síto, Kleinjungův algoritmus
|
|
|
Podpůrné algoritmy číselného síta
Skoková, Adéla ; Drápal, Aleš (vedoucí práce) ; Příhoda, Pavel (oponent)
Název práce: Podpůrné algoritmy číselného síta Autor: Adéla Skoková Katedra: Katedra algebry Vedoucí diplomové práce: prof. RNDr. Aleš Drápal, CSc., DSc. Abstrakt: V předložené diplomové práci studujeme hlavně první fázi algoritmu číselného síta, generování polynomů. Nejprve popisujeme celé číselné síto pro pochopení role polynomů a jejich vliv na celý algoritmus. Pak se věnujeme jejich vlastnostem a ohodnocování. Nakonec uvádíme algoritmy pro generování polynomů, se kterými přišel Thorsen Kleinjung. Druhý Kleinjungův algoritmus byl naprogramován. Jedná se o zatím nepřekonané algoritmy na získávání vhodných polynomů. Klíčová slova: Číselné síto, GNFS, Číselné těleso, Kleinjungův algoritmus Powered by TCPDF (www.tcpdf.org)
|
|
|
Podpůrné algoritmy číselného síta
Skoková, Adéla ; Drápal, Aleš (vedoucí práce) ; Příhoda, Pavel (oponent)
Název práce: Podpůrné algoritmy číselného síta Autor: Adéla Skoková Katedra: Katedra algebry Vedoucí diplomové práce: prof. RNDr. Aleš Drápal, CSc., DSc. Abstrakt: V předložené diplomové práci studujeme hlavně první fázi algoritmu číselného síta, generování polynomů. Nejprve popisujeme celé číselné síto pro pocho- pení role polynomů a jejich vliv na celý algoritmus. Pak se věnujeme jejich vlast- nostem a ohodnocování. Nakonec uvádíme algoritmy pro generování polynomů, se kterými přišel Thorsen Kleinjung. Jedná se o zatím nepřekonané algoritmy na získávání vhodných polynomů. Klíčová slova: Číselné síto, GNFS, Číselné těleso, Kleinjungův algoritmus
|
host ::
RSS.