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
- En qué se parecen Instituto Clay de Matemáticas y P (clase de complejidad)
- Qué tienen en común Instituto Clay de Matemáticas y P (clase de complejidad)
- Semejanzas entre Instituto Clay de Matemáticas y P (clase de complejidad)
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: