tesis de Cobham
question: ¿cuya tesis establece que la solución a un problema se puede resolver con recursos razonables asumiendo que permite un algoritmo de tiempo polinomial?, context: Si el tamaño de entrada es n, el tiempo tomado puede ser expresado como una función de n. Dado que el tiempo tomado en diferentes entradas del mismo tamaño puede ser diferente, la complejidad del tiempo del peor caso T (n) es definida. La tesis de Cobham dice que un problema se puede resolver con una cantidad factible de recursos si admite un algoritmo de tiempo polinomial.
¿cuya tesis establece que la solución a un problema se puede resolver con recursos razonables asumiendo que permite un algoritmo de tiempo polinomial?
La tesis de Cobham dice que un problema se puede resolver con una cantidad factible de recursos si admite un algoritmo de tiempo polinomial.
Si el tamaño de entrada es n, el tiempo tomado puede ser expresado como una función de n. Dado que el tiempo tomado en diferentes entradas del mismo tamaño puede ser diferente, la complejidad del tiempo del peor caso T (n) es definida. La tesis de Cobham dice que un problema se puede resolver con una cantidad factible de recursos si admite un algoritmo de tiempo polinomial.
La <hl> tesis de Cobham <hl> dice que un problema se puede resolver con una cantidad factible de recursos si admite un algoritmo de tiempo polinomial.
Si el tamaño de entrada es n, el tiempo tomado puede ser expresado como una función de n. Dado que el tiempo tomado en diferentes entradas del mismo tamaño puede ser diferente, la complejidad del tiempo del peor caso T (n) es definida. La <hl> tesis de Cobham <hl> dice que un problema se puede resolver con una cantidad factible de recursos si admite un algoritmo de tiempo polinomial.
Si el tamaño de entrada es n, el tiempo tomado puede ser expresado como una función de n. Dado que el tiempo tomado en diferentes entradas del mismo tamaño puede ser diferente, la complejidad del tiempo del peor caso T (n) es definida. <hl> La tesis de Cobham dice que un problema se puede resolver con una cantidad factible de recursos si admite un algoritmo de tiempo polinomial. <hl>