¿Qué es un algoritmo? Una respuesta desde la obra de Wittgenstein
Author(s) -
Sérgio Mota
Publication year - 2015
Publication title -
endoxa
Language(s) - Spanish
Resource type - Journals
SCImago Journal Rank - 0.147
H-Index - 2
eISSN - 2174-5676
pISSN - 1133-5351
DOI - 10.5944/endoxa.36.2015.14967
Subject(s) - humanities , philosophy
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom