Published
Los algoritmos como instrumento de la matemática
DOI:
https://doi.org/10.15446/ing.investig.n30.20814Keywords:
Funciones, Función recursiva, Función calculable, Algoritmos (es)Functions, Recursive function, Computable function, Algorithms (en)
Downloads
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.
References
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.
Dimensions
PlumX
Article abstract page views
Downloads
How to Cite
License
Copyright (c) 1993 Luis Roberto Ojeda Ch.
This work is licensed under a Creative Commons Attribution 4.0 International License.
The authors or holders of the copyright for each article hereby confer exclusive, limited and free authorization on the Universidad Nacional de Colombia's journal Ingeniería e Investigación concerning the aforementioned article which, once it has been evaluated and approved, will be submitted for publication, in line with the following items:
1. The version which has been corrected according to the evaluators' suggestions will be remitted and it will be made clear whether the aforementioned article is an unedited document regarding which the rights to be authorized are held and total responsibility will be assumed by the authors for the content of the work being submitted to Ingeniería e Investigación, the Universidad Nacional de Colombia and third-parties;
2. The authorization conferred on the journal will come into force from the date on which it is included in the respective volume and issue of Ingeniería e Investigación in the Open Journal Systems and on the journal's main page (https://revistas.unal.edu.co/index.php/ingeinv), as well as in different databases and indices in which the publication is indexed;
3. The authors authorize the Universidad Nacional de Colombia's journal Ingeniería e Investigación to publish the document in whatever required format (printed, digital, electronic or whatsoever known or yet to be discovered form) and authorize Ingeniería e Investigación to include the work in any indices and/or search engines deemed necessary for promoting its diffusion;
4. The authors accept that such authorization is given free of charge and they, therefore, waive any right to receive remuneration from the publication, distribution, public communication and any use whatsoever referred to in the terms of this authorization.
