Diferencia entre revisiones de «P (clase de complejidad)»
Contenido eliminado Contenido añadido
m Davius movió la página Tiempo polinomial a Tiempo polinómico sobre una redirección |
mSin resumen de edición |
||
Línea 1:
{{fusionar|P (
En [[computación]], cuando el tiempo de ejecución de un [[algoritmo]] (mediante el cual se obtiene una solución al problema) es menor que un cierto valor calculado a partir del número de variables implicadas (generalmente variables de entrada) usando una [[polinomio|fórmula polinómica]], se dice que dicho problema se puede resolver en un '''tiempo polinómico'''.
| |||