Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Hilary Putnam y Problema de satisfacibilidad booleana

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Hilary Putnam y Problema de satisfacibilidad booleana

Hilary Putnam vs. Problema de satisfacibilidad booleana

Hilary Whitehall Putnam (Chicago, Illinois; 31 de julio de 1926–Arlington, Massachusetts; 13 de marzo de 2016) fue un filósofo, matemático e informático teórico estadounidense. En teoría de la complejidad computacional, el Problema de satisfacibilidad booleana (también llamado SAT) fue el primer problema identificado como perteneciente a la clase de complejidad NP-completo.

Similitudes entre Hilary Putnam y Problema de satisfacibilidad booleana

Hilary Putnam y Problema de satisfacibilidad booleana tienen 1 cosa en común (en Unionpedia): Algoritmo DPLL.

Algoritmo DPLL

El algoritmo DPLL/Davis-Putnam-Logemann-Loveland es un algoritmo completo basado en la vuelta atrás que sirve para decidir la satisfactibilidad de las fórmulas de lógica proposicional en una forma normal conjuntiva, es decir, para resolver el problema CNF-SAT.

Algoritmo DPLL e Hilary Putnam · Algoritmo DPLL y Problema de satisfacibilidad booleana · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Hilary Putnam y Problema de satisfacibilidad booleana

Hilary Putnam tiene 157 relaciones, mientras Problema de satisfacibilidad booleana tiene 11. Como tienen en común 1, el índice Jaccard es 0.60% = 1 / (157 + 11).

Referencias

En este artículo se encuentra la relación entre Hilary Putnam y Problema de satisfacibilidad booleana. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »