Show simple item record

Schönhage-Strassen algorithm and the mathematics behind it
dc.contributor.advisorŠvejdar, Vítězslav
dc.creatorJelínková, Valentina
dc.date.accessioned2022-10-17T12:16:15Z
dc.date.available2022-10-17T12:16:15Z
dc.date.issued2022
dc.identifier.urihttp://hdl.handle.net/20.500.11956/177133
dc.description.abstractThesis 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 1en_US
dc.description.abstractNá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 1cs_CZ
dc.languageČeštinacs_CZ
dc.language.isocs_CZ
dc.publisherUniverzita Karlova, Filozofická fakultacs_CZ
dc.subjectring|polynomial|modular arithmetic|Fourier transformen_US
dc.subjectokruh|polynom|modulární aritmetika|Fourierova transformacecs_CZ
dc.titleSchönhageho-Strassenův algoritmus a jeho matematické pozadícs_CZ
dc.typebakalářská prácecs_CZ
dcterms.created2022
dcterms.dateAccepted2022-09-05
dc.description.departmentDepartment of Logicen_US
dc.description.departmentKatedra logikycs_CZ
dc.description.facultyFilozofická fakultacs_CZ
dc.description.facultyFaculty of Artsen_US
dc.identifier.repId245157
dc.title.translatedSchönhage-Strassen algorithm and the mathematics behind iten_US
dc.contributor.refereeHonzík, Radek
thesis.degree.nameBc.
thesis.degree.levelbakalářskécs_CZ
thesis.degree.disciplineLogicen_US
thesis.degree.disciplineLogikacs_CZ
thesis.degree.programLogicen_US
thesis.degree.programLogikacs_CZ
uk.thesis.typebakalářská prácecs_CZ
uk.taxonomy.organization-csFilozofická fakulta::Katedra logikycs_CZ
uk.taxonomy.organization-enFaculty of Arts::Department of Logicen_US
uk.faculty-name.csFilozofická fakultacs_CZ
uk.faculty-name.enFaculty of Artsen_US
uk.faculty-abbr.csFFcs_CZ
uk.degree-discipline.csLogikacs_CZ
uk.degree-discipline.enLogicen_US
uk.degree-program.csLogikacs_CZ
uk.degree-program.enLogicen_US
thesis.grade.csDobřecs_CZ
thesis.grade.enGooden_US
uk.abstract.csNá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 1cs_CZ
uk.abstract.enThesis 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 1en_US
uk.file-availabilityV
uk.grantorUniverzita Karlova, Filozofická fakulta, Katedra logikycs_CZ
thesis.grade.code3
uk.publication-placePrahacs_CZ
uk.thesis.defenceStatusO


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV