Estudo sobre o grau de imperfeição em sub-reticulados do reticulado inteiro


Autoria(s): Morais, Nélida
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

http://hdl.handle.net/10961/4825

Idioma(s)

por

Direitos

info:eu-repo/semantics/openAccess

Tipo

info:eu-repo/semantics/masterThesis