14 relazioni: Algoritmo, Algoritmo di Davis-Putnam, Backtracking, Clausola (logica), Communications of the ACM, Forma normale congiuntiva, Hilary Putnam, Logica proposizionale, Martin Davis, Soddisfacibilità booleana, Teoria del primo ordine, Valore di verità, 1960, 1962.
Algoritmo
Un algoritmo è un procedimento che risolve un determinato problema attraverso un numero finito di passi elementari in un tempo ragionevole.
Nuovo!!: DPLL e Algoritmo · Mostra di più »
Algoritmo di Davis-Putnam
L'algoritmo di Davis-Putnam fu sviluppato da Martin Davis e Hilary Putnam allo scopo di verificare la soddisfacibilità booleana di formule di logica proposizionale in forma normale congiuntiva (CNF).
Nuovo!!: DPLL e Algoritmo di Davis-Putnam · Mostra di più »
Backtracking
Il backtracking (in italiano, si può definire monitoraggio a ritroso) è una tecnica per trovare soluzioni a problemi in cui devono essere soddisfatti dei vincoli.
Nuovo!!: DPLL e Backtracking · Mostra di più »
Clausola (logica)
In logica, una clausola è una disgiunzione logica fra letterali.
Nuovo!!: DPLL e Clausola (logica) · Mostra di più »
Communications of the ACM
Communications of the ACM (CACM) è una delle maggiori riviste mensili dell'Association for Computing Machinery.
Nuovo!!: DPLL e Communications of the ACM · Mostra di più »
Forma normale congiuntiva
Nella logica booleana, una formula è in forma normale congiuntiva o congiunta (FNC), indicata anche come CNF (acronimo di Conjunctive Normal Form) se è una congiunzione di clausole, dove le clausole sono una disgiunzione di letterali.
Nuovo!!: DPLL e Forma normale congiuntiva · Mostra di più »
Hilary Putnam
Il suo percorso intellettuale si snoda, assumendo varie sfaccettature, attraverso tutta la seconda metà del Novecento.
Nuovo!!: DPLL e Hilary Putnam · Mostra di più »
Logica proposizionale
La logica proposizionale (o enunciativa) è un linguaggio formale con una semplice struttura sintattica, basata fondamentalmente su proposizioni elementari (atomi) e su connettivi logici di tipo vero-funzionale, che restituiscono il valore di verità di una proposizione in base al valore di verità delle proposizioni connesse (solitamente noti come AND, OR, NOT...). La semantica della logica proposizionale definisce il significato dei simboli e di qualsiasi proposizione che rispetti le regole sintattiche del linguaggio, basandosi sui valori di verità associati agli atomi.
Nuovo!!: DPLL e Logica proposizionale · Mostra di più »
Martin Davis
Di origini polacche, si è laureato nel 1950 nell'Università di Princeton.
Nuovo!!: DPLL e Martin Davis · Mostra di più »
Soddisfacibilità booleana
La soddisfacibilità booleana, o soddisfacibilità proposizionale o SAT, è il problema di determinare se una formula booleana è soddisfacibile o insoddisfacibile.
Nuovo!!: DPLL e Soddisfacibilità booleana · Mostra di più »
Teoria del primo ordine
Nella logica matematica una teoria del primo ordine è un particolare sistema formale, cioè una teoria formale in cui è possibile esprimere enunciati e dedurre le loro conseguenze logiche in modo del tutto formale e meccanico.
Nuovo!!: DPLL e Teoria del primo ordine · Mostra di più »
Valore di verità
In logica matematica, un valore di verità (o valore logico) è un valore che stabilisce il limite entro cui una proposizione risulta vera.
Nuovo!!: DPLL e Valore di verità · Mostra di più »
1960
Nessuna descrizione.
Nuovo!!: DPLL e 1960 · Mostra di più »
1962
Nessuna descrizione.
Nuovo!!: DPLL e 1962 · Mostra di più »