P (clase de complejidad) y Polinomio
Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.
Diferencia entre P (clase de complejidad) y Polinomio
P (clase de complejidad) vs. Polinomio
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. En matemáticas, polinomio (del latín: polynomium, y este del griego: πολυς, polys, ‘muchos’ y νόμος, nómos, ‘regla’, ‘prescripción’, ‘distribución’) es una expresión algebraica formada por la suma de varios monomios o términos, cada uno de los cuales es el producto de.
Similitudes entre P (clase de complejidad) y Polinomio
P (clase de complejidad) y Polinomio 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 Polinomio
- Qué tienen en común P (clase de complejidad) y Polinomio
- Semejanzas entre P (clase de complejidad) y Polinomio
Comparación de P (clase de complejidad) y Polinomio
P (clase de complejidad) tiene 12 relaciones, mientras Polinomio tiene 80. Como tienen en común 0, el índice Jaccard es 0.00% = 0 / (12 + 80).
Referencias
En este artículo se encuentra la relación entre P (clase de complejidad) y Polinomio. Si desea acceder a cada artículo del que se extrajo la información visite: