Miniatura

Fitxers

memoria.pdf (1.04 MB)

Tipus de document

Treball de fi de grau

Data de publicació

2017-06-29

Llicència de publicació

cc-by-nc-nd (c) Pere-Lluís Huguet Cabot, 2017
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/122072

LLL. Algoritme de reducció de bases de xarxes

Títol de la revista

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

Resum

[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.

Descripció

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

Matèries

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

Matèries (anglès)

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

Citació

Col·leccions

Treballs Finals de Grau (TFG) - Matemàtiques

Citació

HUGUET CABOT, Pere-lluís. LLL. Algoritme de reducció de bases de xarxes. [consulta: 23 de gener de 2026]. [Disponible a: https://hdl.handle.net/2445/122072]

Exportar metadades

JSON - METS

Compartir registre