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

Instituto Clay de Matemáticas y P (clase de complejidad)

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

Diferencia entre Instituto Clay de Matemáticas y P (clase de complejidad)

Instituto Clay de Matemáticas vs. P (clase de complejidad)

El Instituto Clay de Matemáticas (CMI)(inglés Clay Mathematics Institute o CMI) es una fundación sin fines de lucro de Cambridge, Massachusetts, dedicada a incrementar y diseminar el conocimiento matemático. En computación, cuando el tiempo de ejecución de un algoritmo (mediante el cual se obtiene una solución al problema) es menor o igual que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una fórmula polinómica, se dice que dicho problema se puede resolver en un tiempo polinómico o polinomial P. La tesis de Cobham postula que la clase P es la que tiene los problemas tratables más grandes, es decir, los problemas de gran tamaño que se pueden calcular de forma eficiente con un ordenador.

Similitudes entre Instituto Clay de Matemáticas y P (clase de complejidad)

Instituto Clay de Matemáticas y P (clase de complejidad) tienen 0 cosas en común (en Unionpedia).

La lista de arriba responde a las siguientes preguntas

Comparación de Instituto Clay de Matemáticas y P (clase de complejidad)

Instituto Clay de Matemáticas tiene 11 relaciones, mientras P (clase de complejidad) tiene 12. Como tienen en común 0, el índice Jaccard es 0.00% = 0 / (11 + 12).

Referencias

En este artículo se encuentra la relación entre Instituto Clay de Matemáticas y P (clase de complejidad). Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »