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

P (clase de complejidad) y P (desambiguación)

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

Diferencia entre P (clase de complejidad) y P (desambiguación)

P (clase de complejidad) vs. P (desambiguación)

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. P (o p) puede designar.

Similitudes entre P (clase de complejidad) y P (desambiguación)

P (clase de complejidad) y P (desambiguación) tienen 0 cosas en común (en Unionpedia).

La lista de arriba responde a las siguientes preguntas

Comparación de P (clase de complejidad) y P (desambiguación)

P (clase de complejidad) tiene 12 relaciones, mientras P (desambiguación) tiene 16. Como tienen en común 0, el índice Jaccard es 0.00% = 0 / (12 + 16).

Referencias

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

¡Hey! ¡Ahora tenemos Facebook! »