Algoritmy pro násobení polynomů
Algorithms for multiplication of polynomials
dc.contributor.advisor | Šimeček Ivan | |
dc.contributor.author | Rahm Jan | |
dc.date.accessioned | 2017-06-07T16:01:02Z | |
dc.date.available | 2017-06-07T16:01:02Z | |
dc.date.issued | 2017-05-15 | |
dc.identifier | KOS-587865271205 | |
dc.identifier.uri | http://hdl.handle.net/10467/69659 | |
dc.description.abstract | Bakalářská práce se zabývá vybranými algoritmy pro násobení polynomů, zejména Karatsubova a Schönhageho-Strassenova algoritmu. Cílem práce je implementace algoritmů v jazyku C++, optimalizace pomocí transformace zdrojového kódu a paralizace pomocí knihovny OpenMP. Algoritmy jsou otestovány a změřeny na výpočetním serveru Star. | cze |
dc.description.abstract | The bachelor thesis deals with algorithms for multiplication of polynomials, especially Karatsuba and Schönhage-Strassen algorithm. The aim of the thesis is implementation algorithms in C++, optimization by source code transformation and parallelisation by OpenMP library. Algorithms are tested and measured on the Star computing server. | eng |
dc.language.iso | CZE | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.html | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html | cze |
dc.subject | Karatsuba, Schönhage-Strassen, násobení polynomů, optimalizace algoritmů, OpenMP | cze |
dc.subject | Karatsuba, Schönhage-Strassen, multiplication of polynomials, optimization of algorithms, OpenMP | eng |
dc.title | Algoritmy pro násobení polynomů | cze |
dc.title | Algorithms for multiplication of polynomials | eng |
dc.type | bakalářská práce | cze |
dc.type | bachelor thesis | eng |
dc.date.accepted | ||
dc.contributor.referee | Šoch Michal | |
theses.degree.discipline | Teoretická informatika | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Bakalářské práce - 18101 [349]