Zchaff
Mostrando 1-3 de 3 artigos, teses e dissertações.
-
1. Análise da distribuição do número de operações de resolvedores SAT / Distribution\ s analysis of operations\ s number of SAT solvers
No estudo da complexidade de problemas computacionais destacam-se duas classes conhecidas como P e NP. A questao P=NP e um dos maiores problemas nao resolvidos em Ciencia da Compu- tacao teorica e Matematica contemporanea. O problema SAT foi o primeiro problema reconhecido como NP-completo e consiste em verificar se uma determinada formula da logica proposic
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/02/2012
-
2. Resolvedor modular de satisfabilidade aplicados na verificação de circuitos combinacionais
Os resolvedores SAT atuais, como Chaff, zChaff, BerkMin, e Minisat geralmente compartilham das mesmas heurísticas principais, como por exemplo: aprendizado de cláusulas de conflito, backtracking não cronológico, e a estrutura dos dois literais vigiados. Por outro lado, eles se diferenciam na remoção de cláusulas de conflito, bem como na heurística de
Publicado em: 2010
-
3. Uma heurística de decisão baseada na subtração de cubos para solucionadores DPLL do problema de satisfabilidade
Este trabalho propõe uma nova heurística de decisão para solucionadores do problema da satisfabilidade (SAT) baseados no algoritmo de Davis Putnam, Logemann e Loveland (DPLL). Essa heurística se baseia na subtração de cubos. Cada cláusula negada é visualizada como um cubo no espaço de procura booleano n-dimensional, denotando um subespaço onde nenh
Publicado em: 2007