National Repository of Grey Literature 1 records found  Search took 0.01 seconds. 
Schönhage-Strassen algorithm and the mathematics behind it
Jelínková, Valentina ; Švejdar, Vítězslav (advisor) ; Honzík, Radek (referee)
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

See also: similar author names
10 JELÍNKOVÁ, Veronika
1 JELÍNKOVÁ, Vladimíra
1 JELÍNKOVÁ, Vlasta
2 Jelínková, Valerie
5 Jelínková, Vendula
10 Jelínková, Veronika
1 Jelínková, Vladislava
7 Jelínková, Věra
Interested in being notified about new results for this query?
Subscribe to the RSS feed.