Similitudes entre Teoría de la complejidad computacional y Tiempo polinómico incremental
Teoría de la complejidad computacional y Tiempo polinómico incremental tienen 3 cosas en común (en Unionpedia): David S. Johnson, P (clase de complejidad), Tiempo de ejecución.
David S. Johnson
David Stifler Johnson (Washington D.esdC., 9 de diciembre de 1945 - 8 de marzo de 2016) fue un informático teórico especialista en algoritmos y optimización.
David S. Johnson y Teoría de la complejidad computacional · David S. Johnson y Tiempo polinómico incremental ·
P (clase de complejidad)
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 (clase de complejidad) y Teoría de la complejidad computacional · P (clase de complejidad) y Tiempo polinómico incremental ·
Tiempo de ejecución
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.
Teoría de la complejidad computacional y Tiempo de ejecución · Tiempo de ejecución y Tiempo polinómico incremental ·
La lista de arriba responde a las siguientes preguntas
- En qué se parecen Teoría de la complejidad computacional y Tiempo polinómico incremental
- Qué tienen en común Teoría de la complejidad computacional y Tiempo polinómico incremental
- Semejanzas entre Teoría de la complejidad computacional y Tiempo polinómico incremental
Comparación de Teoría de la complejidad computacional y Tiempo polinómico incremental
Teoría de la complejidad computacional tiene 49 relaciones, mientras Tiempo polinómico incremental tiene 13. Como tienen en común 3, el índice Jaccard es 4.84% = 3 / (49 + 13).
Referencias
En este artículo se encuentra la relación entre Teoría de la complejidad computacional y Tiempo polinómico incremental. Si desea acceder a cada artículo del que se extrajo la información visite: