algoritmo de tiempo polinomial
question: Suponiendo que T representa un polinomio en T (n), ¿cuál es el término dado al algoritmo correspondiente?, 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.
Suponiendo que T representa un polinomio en T (n), ¿cuál es el término dado al algoritmo correspondiente?
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.
un <hl> algoritmo de tiempo polinomial <hl> .
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 <hl> algoritmo de tiempo polinomial <hl>.
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 <hl> un algoritmo de tiempo polinomial . <hl>