Los algoritmos como instrumento de la matemática
DOI:
https://doi.org/10.15446/ing.investig.n30.20814Palabras clave:
Funciones, Función recursiva, Función calculable, Algoritmos (es)Functions, Recursive function, Computable function, Algorithms (en)
Descargas
El concepto de algoritmo es fundamental en múltiples campos de la actividad humana. Se relacionan en este artículo los conceptos de función y de algoritmo para luego caracterizar un tipo especial de función: el de las recursivas.
Finalmente se establece la Tesis de Alonzo Church que indica que sólo para las funciones recursivas pueden obtenerse algoritmos de evaluación.
Referencias
Machines, languages and computation. Denning, Dannis, Qualitz. Prentice Hall. 1978.
Algoritmos a nuestro alrededor. N. Krinitski, Mir. Moscú 1984.
Church, A. [1936] An unsolvable problem of elementary number theory am I. Math.
Cómo citar
APA
ACM
ACS
ABNT
Chicago
Harvard
IEEE
MLA
Turabian
Vancouver
Descargar cita
Licencia
Derechos de autor 1993 Luis Roberto Ojeda Ch.
Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.
Los autores o titulares del derecho de autor de cada artículo confieren a la revista Ingeniería e Investigación de la Universidad Nacional de Colombia una autorización no exclusiva, limitada y gratuita sobre el artículo que una vez evaluado y aprobado se envía para su posterior publicación ajustándose a las siguientes características:
1. Se remite la versión corregida de acuerdo con las sugerencias de los evaluadores y se aclara que el artículo mencionado se trata de un documento inédito sobre el que se tienen los derechos que se autorizan y se asume total responsabilidad por el contenido de su obra ante la revista Ingeniería e Investigación, la Universidad Nacional de Colombia y ante terceros.
2. La autorización conferida a la revista estará vigente a partir de la fecha en que se incluye en el volumen y número respectivo de la revista Ingeniería e Investigación en el Sistema Open Journal Systems y en la página principal de la revista (https://revistas.unal.edu.co/index.php/ingeinv), así como en las diferentes bases e índices de datos en que se encuentra indexada la publicación.
3. Los autores autorizan a la revista Ingeniería e Investigación de la Universidad Nacional de Colombia para publicar el documento en el formato en que sea requerido (impreso, digital, electrónico o cualquier otro conocido o por conocer) y autorizan a la revista Ingeniería e Investigación para incluir la obra en los índices y buscadores que estimen necesarios para promover su difusión.
4. Los autores aceptan que la autorización se hace a título gratuito, por lo tanto renuncian a recibir emolumento alguno por la publicación, distribución, comunicación pública y cualquier otro uso que se haga en los términos de la presente autorización.