Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/122072
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Travesa i Grau, Artur | - |
dc.contributor.author | Huguet Cabot, Pere-Lluís | - |
dc.date.accessioned | 2018-05-04T09:21:04Z | - |
dc.date.available | 2018-05-04T09:21:04Z | - |
dc.date.issued | 2017-06-29 | - |
dc.identifier.uri | http://hdl.handle.net/2445/122072 | - |
dc.description | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2017, Director: Artur Travesa i Grau | ca |
dc.description.abstract | [en] The algorithm LLL is a strong tool for reducing lattice bases in polinomical time introduced by Arjen Lenstra, Hendrik Lenstra and László Lovász in 1982. We will study it’s implementation, as well as proof it’s polinomical time behaviour. Finally, we will show it’s use in factorizing factorizing polynomials with rational coefficients and some computational examples. | ca |
dc.format.extent | 40 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | cat | ca |
dc.rights | cc-by-nc-nd (c) Pere-Lluís Huguet Cabot, 2017 | - |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es | - |
dc.source | Treballs Finals de Grau (TFG) - Matemàtiques | - |
dc.subject.classification | Algorismes computacionals | - |
dc.subject.classification | Treballs de fi de grau | - |
dc.subject.classification | Xarxes (Matemàtica) | ca |
dc.subject.classification | Polinomis | ca |
dc.subject.classification | Optimització matemàtica | ca |
dc.subject.other | Computer algorithms | - |
dc.subject.other | Bachelor's theses | - |
dc.subject.other | Polynomials | en |
dc.subject.other | Mathematical optimization | en |
dc.subject.other | Nets (Mathematics) | en |
dc.title | LLL. Algoritme de reducció de bases de xarxes | ca |
dc.type | info:eu-repo/semantics/bachelorThesis | ca |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | ca |
Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
memoria.pdf | Memòria | 1.06 MB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License