Concepto de computabilidad en Alan Turing

Autores/as

  • Miguel Salinas Molina Universidad Nacional Mayor de San Marcos, Facultad de Matemáticas. Lima. Perú

DOI:

https://doi.org/10.15381/risi.v15i2.24781

Palabras clave:

Computabilidad, Recursividad, Algoritmo, Tesis Church-Turing, Teoría de Turing

Resumen

Reflexionamos sobre el concepto de computabilidad, conceptos definidos en la década de los años 30 del siglo XX, basado en la conocida tesis de Church-Turing; que dice que una función matemática recursiva es equivalente a lo que ejecuta la máquina de Turing que contiene la idea de algoritmo, noción intuitiva de secuencia de instrucciones. Desde una perspectiva crítica (por lo tanto filosófica), consideramos que la tesis de Church-Turing no contiene plenamente la teoría de computabilidad que profesó Alan Turing, que las ideas de Turing tienen un sentido más amplio.

Descargas

Los datos de descargas todavía no están disponibles.

Descargas

Publicado

2022-12-30

Cómo citar

Salinas Molina, M. (2022). Concepto de computabilidad en Alan Turing. Revista De investigación De Sistemas E Informática, 15(2), 87–105. https://doi.org/10.15381/risi.v15i2.24781

Número

Sección

Artículos de Investigaciones Originales