Skip navigation
  1. RI UFPE
  2. Teses e Dissertações
  3. Teses e Dissertações defendidas na UFPE
  4. Programa de Pós-Graduação em Matemática
  5. Dissertações de Mestrado - Matemática
Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.ufpe.br/handle/123456789/7639

Comparte esta pagina

Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorLuiz Soares Lins, Sóstenes pt_BR
dc.contributor.authorHapp Botler, Fábiopt_BR
dc.date.accessioned2014-06-12T18:34:09Z-
dc.date.available2014-06-12T18:34:09Z-
dc.date.issued2011-01-31pt_BR
dc.identifier.citationHapp Botler, Fábio; Luiz Soares Lins, Sóstenes. Uma redução do problema de fatorização de inteiros para o problema de programação 0-1. 2011. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2011.pt_BR
dc.identifier.urihttps://repositorio.ufpe.br/handle/123456789/7639-
dc.description.abstractO problema de Fatorização de Inteiros, assim como os outros em NP, pode ser reduzido em tempo polinomial para o problema de Satisfabilidade, devido ao Teorema de Cook. O problema de Satisfabilidade, por sua vez, pode ser reduzido facilmente ao problema de Programação Inteira. Este trabalho apresenta uma dessas reduções, isto é, Fatorização 􀀀! Programação Inteira e algumas particularidades encontradas. Obtemos uma redução de ordem O(n2) no número de dígitos binários de um inteiro N a ser fatorado e, além disso, encontramos algumas propriedades locais da matriz final que podem auxiliar um possível estágio de pré-processamentopt_BR
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorpt_BR
dc.language.isoporpt_BR
dc.publisherUniversidade Federal de Pernambucopt_BR
dc.rightsopenAccesspt_BR
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Brazil*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/*
dc.subjectAlgoritmospt_BR
dc.subjectAnálise combinatóriapt_BR
dc.titleUma redução do problema de fatorização de inteiros para o problema de programação 0-1pt_BR
dc.typemasterThesispt_BR
Aparece en las colecciones: Dissertações de Mestrado - Matemática

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
arquivo994_1.pdf580,91 kBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está protegido por copyright original

Visualizar la licencia
Mostrar el registro sencillo del ítem Recomiende este ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons