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

Clases de complejidad P y NP y Neil Immerman

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

Diferencia entre Clases de complejidad P y NP y Neil Immerman

Clases de complejidad P y NP vs. Neil Immerman

La relación entre las clases de complejidad NP y P es una pregunta por primera vez formulada por el científico computacional Stephen Cook que la teoría de la complejidad computacional aún no ha podido responder. Neil Immerman es un informático teórico estadounidense, profesor de ciencias de la computación en la Universidad Amherst Massachusetts.

Similitudes entre Clases de complejidad P y NP y Neil Immerman

Clases de complejidad P y NP y Neil Immerman tienen 2 cosas en común (en Unionpedia): Ciencias de la computación, Clase de complejidad.

Ciencias de la computación

Las ciencias de la computación estudian los fundamentos teóricos de la información y el cómputo, junto con técnicas prácticas para la implementación y aplicación de estos fundamentos teóricos.

Ciencias de la computación y Clases de complejidad P y NP · Ciencias de la computación y Neil Immerman · Ver más »

Clase de complejidad

En teoría de la complejidad computacional, una clase de complejidad es un conjunto de problemas de decisión de complejidad relacionada.

Clase de complejidad y Clases de complejidad P y NP · Clase de complejidad y Neil Immerman · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Clases de complejidad P y NP y Neil Immerman

Clases de complejidad P y NP tiene 44 relaciones, mientras Neil Immerman tiene 19. Como tienen en común 2, el índice Jaccard es 3.17% = 2 / (44 + 19).

Referencias

En este artículo se encuentra la relación entre Clases de complejidad P y NP y Neil Immerman. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »