Buscar

 

RI UFLA (Universidade Federal de Lavras) >
DCC - Departamento de Ciência da Computação >
DCC - Graduação >
DCC - Bacharelado em Ciência da Computação (Monografias) >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/5177

Title: Análise de desempenho de algoritmos para o problema da satisfatibilidade booleana
???metadata.dc.creator???: Lasmar, Fernanda Akl Faria
???metadata.dc.contributor.advisor1???: Uchôa, Joaquim Quinteiro
???metadata.dc.contributor.referee1???: Castro, Cristiano Leite de
Schneider, Bruno de Oliveira
Keywords: Satisfatibilidade booleana
Davis-putnam
Davis-Putnam-Logemann-Loveland
Boolean satisfiability
Issue Date: 17-Mar-2015
Citation: LASMAR, F. A. F. Análise de desempenho de algoritmos para o problema da satisfatibilidade booleana. 2010. 50 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2010.
???metadata.dc.description.resumo???: Esta pesquisa tem como principal objetivo investigar abordagens aos problemas da satisfatibilidade booleana, apresentando alguns dos algoritmos que abordam esse problema e verificando quais destes possuem melhor tempo de processamento. Uma análise comparativa é feita entre os algoritmos Davis-Putnam e DPLL, com o intuito de verificar o tamanho da instância que cada algoritmo consegue solucionar em tempo polinomial.
Abstract: The main objective of this research is to investigate approaches to the problem of Boolean satisfiability, we present some algorithms that address this problem and we looking for ones that have better processing time. A comparison is made between the Davis-Putnam algorithms and DPLL, in order to check the size of the instance that each algorithm can solve in polynomial time.
URI: http://repositorio.ufla.br/jspui/handle/1/5177
???metadata.dc.language???: pt_BR
Appears in Collections:DCC - Bacharelado em Ciência da Computação (Monografias)

Files in This Item:

File Description SizeFormat
MONOGRAFIA_Analise_de_desempenho_de_algoritmos_para_o_problema_da_satisfatibilidade_booleana.pdf586.5 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback