Detalhes bibliográficos
| Ano de defesa: |
2012 |
| Autor(a) principal: |
SILVA, Marcelo Gama da |
| Orientador(a): |
QUEIROZ, Ruy José Guerra Barreto de |
| Banca de defesa: |
Não Informado pela instituição |
| Tipo de documento: |
Tese
|
| Tipo de acesso: |
Acesso aberto |
| Idioma: |
por |
| Instituição de defesa: |
Universidade Federal de Pernambuco
|
| Programa de Pós-Graduação: |
Programa de Pos Graduacao em Matematica Computacional
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Brasil
|
| Palavras-chave em Português: |
|
| Link de acesso: |
https://repositorio.ufpe.br/handle/123456789/45621
|
Resumo: |
Uma característica da Matemáticas é servir de suporte, fornecendo ferramentas para diver- sas outras ciências. Entre essas ferramentas estão os algoritmos que resolvem, pelo menos de maneira aproximada o chamado Problema do vetor mais curto. Um algoritmo clássico desen- volvido para resolver esse problema é conhecido como Algoritmo LLL. Ele fornece, até agora, as melhores soluções aproximadas possíveis em uma região que chamamos de Região funda- mental. O presente trabalho traz uma forma alternativa para a abordagem do problema do valor mais curto de modo que as soluções encontradas na região fundamental são melhores do que as produzidas pelo algoritmo LLL, no sentido de serem melhores aproximações das soluções exatas para o problema. |
