P (clase de complejidad) y Tiempo de ejecución
Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.
Diferencia entre P (clase de complejidad) y Tiempo de ejecución
P (clase de complejidad) vs. Tiempo de ejecució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. Se denomina tiempo de ejecución (runtime en inglés) al intervalo de tiempo en el que un programa de computadora se ejecuta en un sistema operativo.
Similitudes entre P (clase de complejidad) y Tiempo de ejecución
P (clase de complejidad) y Tiempo de ejecución tienen 0 cosas en común (en Unionpedia).
La lista de arriba responde a las siguientes preguntas
- En qué se parecen P (clase de complejidad) y Tiempo de ejecución
- Qué tienen en común P (clase de complejidad) y Tiempo de ejecución
- Semejanzas entre P (clase de complejidad) y Tiempo de ejecución
Comparación de P (clase de complejidad) y Tiempo de ejecución
P (clase de complejidad) tiene 12 relaciones, mientras Tiempo de ejecución tiene 20. Como tienen en común 0, el índice Jaccard es 0.00% = 0 / (12 + 20).
Referencias
En este artículo se encuentra la relación entre P (clase de complejidad) y Tiempo de ejecución. Si desea acceder a cada artículo del que se extrajo la información visite:
¡Más rápido que el navegador!
