Sobre el concepto de recursión y sus usos.
Artículo de revista
2015-06-30
La noción de recursión se emplea en diferentes sentidos, adquiriendo
una variedad de significados. Así, en unos casos se usa para caracterizar
una regla esencial que constituye un modo de definición en un sistema.
Este sentido tiene su origen en la Lógica Matemática y la Teoría de la
Computabilidad. En otros casos se aplica para indicar la organización
interna de una estructura, tal como sucede en la Ciencia Cognitiva y la
Ciencia de la Computación, al tiempo que también se emplea en el sentido
anterior en estas mismas disciplinas. El objetivo de este trabajo es mostrar
en cada caso las diferencias en el uso de ambos sentidos. Abstract
The notion of recursion is commonly used in different ways, thus yielding a variety of meanings. In some cases it is used to characterize an essential rule in a system, which constitutes a mode of definition. This sense has its origin in Mathematical Logic and Computability Theory. In other cases it is applied to identify the internal configuration of a structure, as in Cognitive and Computer Science, where it is also used in the former sense. The goal of this paper is to clarify the differences between both uses or senses.
Spanish
- Praxis Filosófica [366]