http://dbpedia.org/ontology/abstract
|
In mathematics, the goal of lattice basis … 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.ponential in the dimension of the lattice.
, 格基归约(英語:Lattice basis reduction)在数学中的目标是给出一个整数格基作为输入,找出一个向量较短且近似正交的基。有许多不同算法可以实现格规约,运行时间至少是格的维数的指数次。
|
http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Lattice-reduction.svg?width=300 +
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
https://github.com/dstehle/fplll +
, https://github.com/christianpeel/LLLplus.jl/blob/master/src/seysen.jl +
|
http://dbpedia.org/ontology/wikiPageID
|
4786593
|
http://dbpedia.org/ontology/wikiPageLength
|
7672
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1116429667
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Public-key_cryptography +
, http://dbpedia.org/resource/Basis_%28linear_algebra%29 +
, http://dbpedia.org/resource/Parallelepiped +
, http://dbpedia.org/resource/Cryptanalysis +
, http://dbpedia.org/resource/Category:Cryptography +
, http://dbpedia.org/resource/Euclidean_algorithm +
, http://dbpedia.org/resource/Korkine%E2%80%93Zolotarev_lattice_basis_reduction_algorithm +
, http://dbpedia.org/resource/P_%28complexity%29 +
, http://dbpedia.org/resource/Category:Linear_algebra +
, http://dbpedia.org/resource/NP-hard +
, http://dbpedia.org/resource/Category:Post-quantum_cryptography +
, http://dbpedia.org/resource/LLL_algorithm +
, http://dbpedia.org/resource/Lattice_%28group%29 +
, http://dbpedia.org/resource/Category:Lattice_points +
, http://dbpedia.org/resource/Determinant +
, http://dbpedia.org/resource/Category:Theory_of_cryptography +
, http://dbpedia.org/resource/Matrix_%28mathematics%29 +
, http://dbpedia.org/resource/Greatest_common_divisor +
, http://dbpedia.org/resource/Orthogonal +
, http://dbpedia.org/resource/Category:Lattice-based_cryptography +
, http://dbpedia.org/resource/Number_Theory_Library +
, http://dbpedia.org/resource/Spigot_algorithm +
, http://dbpedia.org/resource/File:Lattice-reduction.svg +
, http://dbpedia.org/resource/Category:Computational_number_theory +
, http://dbpedia.org/resource/Lenstra%E2%80%93Lenstra%E2%80%93Lov%C3%A1sz_lattice_basis_reduction_algorithm +
, http://dbpedia.org/resource/Polynomial_time +
, http://dbpedia.org/resource/Integer_programming +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Citation_needed +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Linear_algebra +
, http://dbpedia.org/resource/Category:Lattice-based_cryptography +
, http://dbpedia.org/resource/Category:Theory_of_cryptography +
, http://dbpedia.org/resource/Category:Post-quantum_cryptography +
, http://dbpedia.org/resource/Category:Lattice_points +
, http://dbpedia.org/resource/Category:Cryptography +
, http://dbpedia.org/resource/Category:Computational_number_theory +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Lattice_reduction?oldid=1116429667&ns=0 +
|
http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Lattice-reduction.svg +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Lattice_reduction +
|
owl:sameAs |
http://www.wikidata.org/entity/Q6497132 +
, http://dbpedia.org/resource/Lattice_reduction +
, http://zh.dbpedia.org/resource/%E6%A0%BC%E8%A7%84%E7%BA%A6 +
, http://rdf.freebase.com/ns/m.03bxggh +
, https://global.dbpedia.org/id/4pmrL +
|
rdfs:comment |
In mathematics, the goal of lattice basis … 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.ponential in the dimension of the lattice.
, 格基归约(英語:Lattice basis reduction)在数学中的目标是给出一个整数格基作为输入,找出一个向量较短且近似正交的基。有许多不同算法可以实现格规约,运行时间至少是格的维数的指数次。
|
rdfs:label |
Lattice reduction
, 格规约
|