¿Qué son los lenguajes algorítmicos?

El lenguaje algorítmico se conceptualiza como un conjunto de pasos estructurados que detallan el proceso que se debe seguir, para dar solución a un problema específico.

¿Qué es computable en informatica?

Introducción. Las funciones computables son una formalización de la noción intuitiva de algoritmo y según la Tesis de Church-Turing son exactamente las funciones que pueden ser calculadas con una máquina de cálculo. Tales funciones pueden ser llamadas A-computable o f-computable respectivamente.

¿Cuáles son los dos tipos de lenguajes de algoritmos que existen enuncie y breve descripción?

Cualitativos: Son aquellos en los que se describen los pasos utilizando palabras. Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.

¿Cómo se llama el tipo de algoritmo que se representa de forma descriptiva?

No Gráficos: Representa en forma descriptiva las operaciones que debe realizar un algoritmo (pseudocódigo).

¿Cuál es la solución de un algoritmo?

Si existe una solución, un algoritmo la encontrará con solo ir probando de forma exhaustiva todos los caminos posibles. Si no la hay, puede ocurrir que el hipotético algoritmo tenga que comprobar infinitas posibilidades, con lo cual nunca se detendría y nunca conoceríamos la respuesta.

¿Cuál es la complejidad de tiempo de un algoritmo determinista?

Basta construir un algoritmo determinista que siga el mismo camino que seguiría un algoritmo no determinista (conocemos este camino pues hemos resuelto previamente el problema), y la complejidad de tiempo del algoritmo determinista sería, obviamente, polinómico. EJEMPLOS

¿Qué es un algoritmo indecidible?

Desde el punto de vista de la computación sólo los problemas tratables admiten algoritmos eficaces. Tener en cuenta que indecidible quiere decir aquí algorítmicamente indecidible y podrían existir métodos no algorítmicos para resolver el problema en cuestión.