Open AccessLos algoritmos como instrumento de la matemática
Author(s) -
Luis Roberto Ojeda
Publication year - 1993
Publication title -
ingeniería e investigación/ingeniería e investigación
Language(s) - Spanish
Resource type - Journals
eISSN - 2248-8723
pISSN - 0120-5609
DOI - 10.15446/ing.investig.n30.20814
Subject(s) - humanities , philosophy , art
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.