LLL algoritmus a jeho aplikace – Bc. Jiřina Forbelská
Bc. Jiřina Forbelská
Bachelor's thesis
LLL algoritmus a jeho aplikace
Anotácia:
LLL algoritmus publikovali v roce 1982 A. K. Lenstra, H. W. Lenstra a L. Lovász jako algoritmus pro faktorizaci polynomů s racionálními koeficienty. Algoritmus hledá redukovanou bázi nebo nejkratší vektor mřížky, avšak mnoho zajímavých matematických i informatických problémů lze převést na některý z těchto problémů volbou vhodné mřížky. Cílem práce je představit LLL algoritmus, jeho teoretické aspekty …viacAbstract:
LLL algortihm was invented in 1982 by A. K. Lenstra, H. W. Lenstra and L. Lovász for factoring polynomials with rational coefficients. This algorithm is using for searching for reduced basis or the shortest vector of a lattice, but many interesting problems from mathematics and informatics can be transformed to these problems with a fitted lattice. The intention of this thesis is to introduce the LLL …viac
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 10. 5. 2006
Identifikátor:
https://is.muni.cz/th/pejys/
Obhajoba závěrečné práce
- Obhajoba proběhla 21. 6. 2006
- Vedúci: Mgr. Michal Bulant, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakultaMasaryk University
Faculty of ScienceBachelor programme / odbor:
Mathematics / Mathematics with a view to Education
Práce na příbuzné téma
-
Gram - Schmidtův ortogonalizační proces a LLL algoritmus
Eva MAŠKOVÁ -
Aplikace algoritmu LLL
Dominik Velan -
LLL algoritmus a Gramova matice
Lucie Šikudová -
LLL algoritmus a HNP problém
Jan Mačák -
LLL and quadratic forms
Viktorie Blahová -
Aplikace algoritmu LLL
Dominik Velan -
Gram - Schmidtův ortogonalizační proces a LLL algoritmus
Eva MAŠKOVÁ -
Numerická simulace proudění chladiva v palivovém souboru reaktoru VVER1000 pomocí lattice Boltzmannovy metody
Václav HEIDLER