Análisis de algoritmos

Los problemas algoritmicos no se pueden clasificar de acuerdo a su naturaleza intrínseca

• False
• True

Los problemas que admiten solución algorítmica, son clasificados como indecidibles y tratables

• False
• True

La documentación de un programa puede ser de tipo interna y externa

• True
• False

El diseño algoritmico pretende descubrir si estos son o no eficaces

• False
• True

El tiempo de ejecución, se refiere al número de operaciones elementales que se llevan a cabo en el algoritmo

• True
• False

La eficiencia de un programa, se mide en función del espacio y tiempo

• True
• False

Los problemas que admiten solución y para los cuales comprobablemente no pueden ser resueltos por algoritmos de complejidad polinomial son llamados como indecidibles

• False
• True

Los problemas que no admiten solución algoritmica, pueden ser clasificados como no computables

• True
• False

Los algoritmos clase P, están constituidos por los problemas que pueden ser resueltos por algoritmos de complejidad polinomial

• True
• False

Un ejemplo de algoritmos clase NP, son los sistemas transaccionales

• False
• True