Estudo sobre o grau de imperfeição em sub-reticulados do reticulado inteiro
Data(s) |
09/03/2016
|
---|---|
Resumo |
Um dos grandes problemas em aberto na matemática até os dias de hoje é a questão do empacotamento esférico. Para tentar resolver este problema, tem-se estudado alguns fatores importantes inerentes a isso. Nesse trabalho apresentamos uma breve introdução à teoria de reticulados e teoria de códigos, onde trataremos conceitos como densidade de empacotamento e de cobertura. O objetivo deste trabalho é o estudo da densidade de empacotamento e de cobertura em reticulados relativos à norma p. Neste estudo enfatizaremos o artigo Quasi-perfect codes in the lp metric de Strapasson et al. [13] onde é estabelecida a noção de perfeição e imperfeição de reticulados relativos à norma p, e é apresentado um algoritmo que busca por reticulados perfeitos e quase-perfeitos. |
Formato |
application/pdf |
Identificador | |
Idioma(s) |
por |
Direitos |
info:eu-repo/semantics/openAccess |
Tipo |
info:eu-repo/semantics/masterThesis |