dc.contributor.advisor | Švejdar, Vítězslav | |
dc.creator | Jelínková, Valentina | |
dc.date.accessioned | 2022-10-17T12:16:15Z | |
dc.date.available | 2022-10-17T12:16:15Z | |
dc.date.issued | 2022 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/177133 | |
dc.description.abstract | 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 | en_US |
dc.description.abstract | 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 | cs_CZ |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Filozofická fakulta | cs_CZ |
dc.subject | ring|polynomial|modular arithmetic|Fourier transform | en_US |
dc.subject | okruh|polynom|modulární aritmetika|Fourierova transformace | cs_CZ |
dc.title | Schönhageho-Strassenův algoritmus a jeho matematické pozadí | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2022 | |
dcterms.dateAccepted | 2022-09-05 | |
dc.description.department | Department of Logic | en_US |
dc.description.department | Katedra logiky | cs_CZ |
dc.description.faculty | Filozofická fakulta | cs_CZ |
dc.description.faculty | Faculty of Arts | en_US |
dc.identifier.repId | 245157 | |
dc.title.translated | Schönhage-Strassen algorithm and the mathematics behind it | en_US |
dc.contributor.referee | Honzík, Radek | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Logic | en_US |
thesis.degree.discipline | Logika | cs_CZ |
thesis.degree.program | Logic | en_US |
thesis.degree.program | Logika | cs_CZ |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Filozofická fakulta::Katedra logiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Arts::Department of Logic | en_US |
uk.faculty-name.cs | Filozofická fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Arts | en_US |
uk.faculty-abbr.cs | FF | cs_CZ |
uk.degree-discipline.cs | Logika | cs_CZ |
uk.degree-discipline.en | Logic | en_US |
uk.degree-program.cs | Logika | cs_CZ |
uk.degree-program.en | Logic | en_US |
thesis.grade.cs | Dobře | cs_CZ |
thesis.grade.en | Good | en_US |
uk.abstract.cs | 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 | cs_CZ |
uk.abstract.en | 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 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Filozofická fakulta, Katedra logiky | cs_CZ |
thesis.grade.code | 3 | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |