Tamaño de fuente:
Aspectos conceptuales de la noción de computación
Última modificación: 30-07-2014
Resumen
Lo que se suele entender por computación está asociado con la extensión de la tesis Church-Turing. De esta forma las discusiones acerca de si la caracterización de Turing es adecuada se hacen en términos de una posible ampliación de las funciones que se consideran computables. Sin embargo, hay un modo de entender la preocupación posterior de Turing - y de otros investigadores que contribuyeron al nacimiento de la computación como Von Neumann- por investigar mecanismos particulares de computación como un intento de desarrollar la noción de computación - aunque en un nivel que podríamos llamar conceptual. En el presente trabajo evaluaremos el alcence de este punto de vista para una caracterización de la computación.
Palabras clave
computación - tesis de Church-Turing