Název: Schönhageho-Strassenův algoritmus a jeho matematické pozadí
Překlad názvu: Schönhage-Strassen algorithm and the mathematics behind it
Autoři: Jelínková, Valentina ; Švejdar, Vítězslav (vedoucí práce) ; Honzík, Radek (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2022
Jazyk: cze
Abstrakt: [cze] [eng]
Název práce: Schönhageho-Strassenův algoritmus a jeho matematické pozadí Autor: Valentina Jelínková Katedra: Katedra Logiky Vedoucí: Doc. RNDr. Vítězslav Švejdar, CSc Abstrakt: Práce se zabývá Schönhageho-Strassenovým algoritmem, pro násobení velkých čísel se složitostí O(n log n log log n). Obsahuje nezbytné teoretické základy pro popis a pochopení algoritmu a jeho složitosti. Významný pro- stor je věnován Diskrétní Fourierově transformaci v komplexní a modulární aritmetice, se dvěmi různými interpretacemi algoritmu FFT. Klíčová slova: okruh, polynom, modulární aritmetika, Fourierova transfor- mace 1 Thesis name: Schönhage-Strassen algorithm and the mathematics behind it Author: Valentina Jelínková Department: Katedra Logiky Supervisor: Doc. RNDr. Vítězslav Švejdar, CSc Abstrakt: This thesis deals with the Schönhage-Strassen algorithm for mul- tiplying large integers with complexity O(n log n log log n). It contains the necessary theoretical foundations for describing and understanding the algo- rithm and its complexity. A significant attention is devoted to the Discrete Fourier Transform in complex and modular arithmetic, with two different interpretations of the FFT algorithm. Keywords: rings, polynomials, modul arithmetic, Fourier transform 1
Klíčová slova: okruh|polynom|modulární aritmetika|Fourierova transformace; ring|polynomial|modular arithmetic|Fourier transform

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/177133

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-510100


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce