COMPUTABILIDAD DE PROBLEMAS
Indice 1. Funcion Recursivas 1.1. Funciones Recursivas parciales 1.2. Funciones Recursivas Primitivas 2. Listas Simples 3.Listas de Listas 4. Arboles Binarios 5. Arboles Generales 1. Funcion Recursivas Hasta ahora, nuestro estudio de los procesos computacionales y sus capacidades se ha basado en un enfoque operativo, no funcional. Nos hemos centrado en cómo se lleva a cabo un cálculo, no en lo que este cálculo logra. Sin embargo, nuestro objetivo es identificar las funciones que pueden calcularse con al menos un sistema computacional, así que debemos alejarnos de cualquier método específico para expresar o ejecutar los cálculos. En otras palabras, queremos utilizar el término computable para decir que una función puede calcularse mediante algún´ algoritmo, más que por un algoritmo que pueda implementarse en algún´ sistema especıfico. 1.1. Funciones Recursivas parciales Para ampliar nuestro estudio de las funciones computables más allá de las funciones to...