Amb motiu del tancament d'estiu, la validació de documents es reprendrà a partir del 28 d'agost de 2026. Disculpeu les molèsties.
Con motivo del cierre de verano, la validación de documentos se reanudará a partir del 28 de agosto de 2026. Disculpad las molestias
Due to the summer closure, document validation will resume starting August 28, 2026. We apologize for any inconvenience.

Files

memoria.pdf (1.04 MB)

Document type

Bachelor thesis

Publication date

2017-06-29

Publication license

cc-by-nc-nd (c) Pere-Lluís Huguet Cabot, 2017
Please use this identifier to cite or link to this item: https://hdl.handle.net/2445/122072

LLL. Algoritme de reducció de bases de xarxes

Journal Title

Authors

Director/Tutor

Journal ISSN

Volume Title

Related resource

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.

Description

Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2017, Director: Artur Travesa i Grau

Subject

Algorismes computacionals, Treballs de fi de grau, Xarxes (Matemàtica), Polinomis, Optimització matemàtica

Subject (English)

Computer algorithms, Bachelor's theses, Polynomials, Mathematical optimization, Nets (Mathematics)

Citation

Collections

Treballs Finals de Grau (TFG) - Matemàtiques

Citation

HUGUET CABOT, Pere-Lluís. LLL. Algoritme de reducció de bases de xarxes. [consulted: 12 of August of 2026]. Available at: https://hdl.handle.net/2445/122072

Export metadata

JSON - METS

Share record