About: Lattice reduction

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In mathematics, the goal of lattice basis reduction is to find a basis with short, nearly orthogonal vectors when given an integer lattice basis as input. This is realized using different algorithms, whose running time is usually at least exponential in the dimension of the lattice.

thumbnail
Property Value
dbo:abstract
  • In mathematics, the goal of lattice basis reduction is to find a basis with short, nearly orthogonal vectors when given an integer lattice basis as input. This is realized using different algorithms, whose running time is usually at least exponential in the dimension of the lattice. (en)
  • 格基归约（英語：Lattice basis reduction）在数学中的目标是给出一个整数格基作为输入，找出一个向量较短且近似正交的基。有许多不同算法可以实现格规约，运行时间至少是格的维数的指数次。 (zh)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4786593 (xsd:integer)
dbo:wikiPageLength
  • 7672 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1116429667 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • In mathematics, the goal of lattice basis reduction is to find a basis with short, nearly orthogonal vectors when given an integer lattice basis as input. This is realized using different algorithms, whose running time is usually at least exponential in the dimension of the lattice. (en)
  • 格基归约（英語：Lattice basis reduction）在数学中的目标是给出一个整数格基作为输入，找出一个向量较短且近似正交的基。有许多不同算法可以实现格规约，运行时间至少是格的维数的指数次。 (zh)
rdfs:label
  • Lattice reduction (en)
  • 格规约 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License