Resumen

Conferencia. Las matemáticas y los problemas

computables.
Bruno Díaz Medina
20 de agosto de 2021

Resumen
Breve fragmento de puntos importantes de la conferencia del Pro-
fesor Juarez Martinez Genaro.

1. Problema de Hilbert (problema de la deci-

sión)
La solución del problema fue el hecho que en realidad no tiene solución,
dentro de las personas que intentaron su comprobación se encuentran perso-
najes como: Alan Turing y Alan Fost
Martin Davis estuvo mas de una década para llegar a conclusión que no tiene
solución el problema.
Alan turing invento el método del "Procedimiento efectivo", con la finalidad
de ver que propiedades tiene el problema, y tratar de encontrar una solución
para las variables del problema, para así llegar a la solución final Dicho mé-
todo goza de una estructura algebraica

2. ¿Problemas computables y no computables?

Los problemas para ser considerados çomputables"tienen que ser decidi-
bles, lo que significa que tienen que tener un algoritmo de solución el cual

1
pueda correr en una maquina de Turing sin detenerse entonces es computable
Existen problemas computables de una dificultad mínima, como el afamado
"Hola Mundo", pero inclusive problemas como este se pueden hacer pro-
blemas indecidibles o no computables si los expresamos en razón de otros
problemas, como lo puede ser el teorema de Fermat