| Property |
Value |
| dbo:abstract
|
- El algoritmo de simplificación de bases de retículos de Lenstra–Lenstra–Lovász (LLL) es un algoritmo de simplificación de retículos de complejidad polinomial inventado por , y László Lovász en 1982. Dada una base con coordenadas enteras n-dimensionales , de un retículo L en Rn con , el algoritmo LLL devuelve una base del retículo LLL-reducida (pequeña, casi ortogonal) en tiempo donde B es la longitud más larga de los bajo la norma euclídea. Las aplicaciones originales eran dar algoritmos de complejidad polinomial para factorizar polinomios que coeficientes racionales, para encontrar aproximaciones racionales simultáneas a los números reales, y para resolver el problema de la programación lineal entera en dimensiones fijadas. (es)
- El algoritmo de simplificación de bases de retículos de Lenstra–Lenstra–Lovász (LLL) es un algoritmo de simplificación de retículos de complejidad polinomial inventado por , y László Lovász en 1982. Dada una base con coordenadas enteras n-dimensionales , de un retículo L en Rn con , el algoritmo LLL devuelve una base del retículo LLL-reducida (pequeña, casi ortogonal) en tiempo donde B es la longitud más larga de los bajo la norma euclídea. Las aplicaciones originales eran dar algoritmos de complejidad polinomial para factorizar polinomios que coeficientes racionales, para encontrar aproximaciones racionales simultáneas a los números reales, y para resolver el problema de la programación lineal entera en dimensiones fijadas. (es)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:apellidos
|
- Cohen (es)
- Borwein (es)
- Cohen (es)
- Borwein (es)
|
| prop-es:authorLink
|
- Peter Borwein (es)
- Peter Borwein (es)
|
| prop-es:año
|
- 1996 (xsd:integer)
- 2000 (xsd:integer)
- 2002 (xsd:integer)
- 2011 (xsd:integer)
|
| prop-es:doi
| |
| prop-es:editorial
|
- Springer (es)
- Springer (es)
|
| prop-es:first
|
- Franklin T. (es)
- Huguette (es)
- Sanzheng (es)
- Franklin T. (es)
- Huguette (es)
- Sanzheng (es)
|
| prop-es:isbn
|
- 0 (xsd:integer)
- 3 (xsd:integer)
|
| prop-es:last
|
- Luk (es)
- Napias (es)
- Qiao (es)
- Luk (es)
- Napias (es)
- Qiao (es)
|
| prop-es:nombre
|
- Peter (es)
- Henri (es)
- Peter (es)
- Henri (es)
|
| prop-es:number
| |
| prop-es:publicación
|
- J. The. Nombr. Bordeaux (es)
- Lin. Alg. Appl. (es)
- J. The. Nombr. Bordeaux (es)
- Lin. Alg. Appl. (es)
|
| prop-es:páginas
|
- 387 (xsd:integer)
- 2296 (xsd:integer)
|
| prop-es:ref
| |
| prop-es:series
| |
| prop-es:título
|
- A course in computational algebraic number theory (es)
- A pivoted LLL algorithm (es)
- Computational Excursions in Analysis and Number Theory (es)
- A generalizaion of the LLL algorithm over euclidean rings or orders (es)
- A course in computational algebraic number theory (es)
- A pivoted LLL algorithm (es)
- Computational Excursions in Analysis and Number Theory (es)
- A generalizaion of the LLL algorithm over euclidean rings or orders (es)
|
| prop-es:url
| |
| prop-es:volumen
|
- 8 (xsd:integer)
- 138 (xsd:integer)
- 434 (xsd:integer)
|
| dct:subject
| |
| rdfs:comment
|
- El algoritmo de simplificación de bases de retículos de Lenstra–Lenstra–Lovász (LLL) es un algoritmo de simplificación de retículos de complejidad polinomial inventado por , y László Lovász en 1982. Dada una base con coordenadas enteras n-dimensionales , de un retículo L en Rn con , el algoritmo LLL devuelve una base del retículo LLL-reducida (pequeña, casi ortogonal) en tiempo donde B es la longitud más larga de los bajo la norma euclídea. (es)
- El algoritmo de simplificación de bases de retículos de Lenstra–Lenstra–Lovász (LLL) es un algoritmo de simplificación de retículos de complejidad polinomial inventado por , y László Lovász en 1982. Dada una base con coordenadas enteras n-dimensionales , de un retículo L en Rn con , el algoritmo LLL devuelve una base del retículo LLL-reducida (pequeña, casi ortogonal) en tiempo donde B es la longitud más larga de los bajo la norma euclídea. (es)
|
| rdfs:label
|
- Algoritmo LLL (es)
- Algoritmo LLL (es)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
