¿Qué es un algoritmo? Una respuesta desde la obra de Wittgenstein

Mota, Sergio . (2015) ¿Qué es un algoritmo? Una respuesta desde la obra de Wittgenstein. Endoxa, 36, 317-328

Ficheros (Some files may be inaccessible until you login with your e-spacio credentials)
Nombre Descripción Tipo MIME Size
Que_es_un_algoritmo.pdf Full text (open access) application/pdf 121.73KB

Título ¿Qué es un algoritmo? Una respuesta desde la obra de Wittgenstein
Título paralelo What is an algorithm? a response based on Wittgenstein’s work
Autor(es) Mota, Sergio
Materia(s) Filosofía
Resumen En este trabajo trato de analizar el debate en torno a la pregunta “¿qué es un algoritmo?”. En la actualidad hay dos grandes enfoques representados por Y. Gurevich, quien considera que un algoritmo es una máquina de estados abstracta, y por Y. Moschovakis, quien considera que un algoritmo es un recursor. Mi propuesta es que ambas respuestas a la pregunta pueden subsumirse bajo la concepción de un algoritmo como una serie de formas, propuesta que captura la definición general de algoritmo comúnmente empleada.
Abstract In this paper, I will try to analyze the debate on the question “What is an algorithm?” Currently, there are two main approaches represented by Y. Gurevich, who considers that an algorithm is an abstract state machine, and by Y. Moschovakis, who thinks that an algorithm is a recursor. My proposal is that both approaches to the question can be subsumed under the notion of an algorithm as a series of forms. This proposal captures the general definition of algorithm that is commonly employed.
Palabras clave algoritmo
recursor
máquina de estados abstracta
Wittgenstein
algorithm
abstract state machine
Editor(es) Universidad Nacional de Educacion a Distancia (España). Facultad de Filosofía
Fecha 2015-01-01
Formato application/pdf
Identificador bibliuned:Endoxa-2015-36-7140
http://e-spacio.uned.es/fez/view/bibliuned:Endoxa-2015-36-7140
DOI - identifier 10.5944/endoxa.36.2015.14967
ISSN - identifier 1133-5351, EISSN: 2174-5676
Nombre de la revista Endoxa
Número de Volumen 36
Página inicial 317
Página final 328
Publicado en la Revista Endoxa, 36, 317-328
Idioma spa
Versión de la publicación publishedVersion
Tipo de recurso Article
Derechos de acceso y licencia http://creativecommons.org/licenses/by-nc-nd/4.0
info:eu-repo/semantics/openAccess
Tipo de acceso Acceso abierto

Tipo de documento: Artículo de revista
Collections: Endoxa. Año 2015, n. 36
Set de artículo
Set de openaire
 
Versiones
Versión Tipo de filtro
Contador de citas: Google Scholar Search Google Scholar
Estadísticas de acceso: 14085 Visitas, 6980 Descargas  -  Estadísticas en detalle
Creado: Wed, 20 Jan 2016, 00:01:59 CET