Función principal
Un algoritmo se puede concebir como una que transforma los datos de un (entrada) en los datos de una solución (salida). Más aún, los datos se pueden representar a su vez como secuencias de , y en general, de símbolos cualesquiera. Como cada secuencia de bits representa a un número natural
entonces los algoritmos son en esencia funciones de los números naturales en los números naturales que sí se pueden calcular. Es decir que todo algoritmo calcula una función donde cada número natural es la codificación de un problema o de una solución.
entonces los algoritmos son en esencia funciones de los números naturales en los números naturales que sí se pueden calcular. Es decir que todo algoritmo calcula una función donde cada número natural es la codificación de un problema o de una solución.