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 |