Funciones calculables en máquinas de Post y máquinas de Turing
Tipo de documento
Autores
Lista de autores
Castro, Iván
Resumen
En 1936 Emil L. Post y Alan M. Turing publicaron, independientemente y por caminos distintos, sendos artículos en donde anticipándose a la aparición de las computadoras universales, presentaban en forma abstracta los rasgos fundamentales que rigen las máquinas que están en capacidad de calcular.
Fecha
2002
Tipo de fecha
Estado publicación
Términos clave
Enfoque
Idioma
Revisado por pares
Formato del archivo
Editores (capítulo)
Lista de editores (capitulo)
Luque, Carlos Julio
Título del libro
Memorias XIII Encuentro de Geometría y I de Aritmética
Editorial (capítulo)
Lugar (capítulo)
Rango páginas (capítulo)
363-367
Referencias
[1] 1.V.A.Uspenski. Máquinas de Post. Editorial Mir, Moscú. 1983. [2] V.A.Uspenski. Lecons sur les Fonctions Calculables. HERMANN, Paris, 1966.
Proyectos
Cantidad de páginas
510