Turing

1330 palabras 6 páginas
Alan Mathison Turing (*23 de junio de 1912 en Maida Vale, Londres - †7 de junio de 1954 en Wilmslow, Cheshire) fue un matemático, informático teórico, criptógrafo y filósofo inglés.
Es considerado uno de los padres de la Ciencia de la computación siendo el precursor de la informática moderna. Proporcionó una influyente formalización de los conceptos de algoritmo y computación: la máquina de Turing. Formuló su propia versión de la hoy ampliamente aceptada Tesis de Church-Turing, la cual postula que cualquier modelo computacional existente tiene las mismas capacidades algorítmicas, o un subconjunto, de las que tiene una máquina de Turing. Durante la Segunda Guerra Mundial, trabajó en romper los códigos nazis, particularmente los de la
…ver más…
Demostró que dicha máquina era capaz de implementar cualquier problema matemático que pudiera representarse mediante un algoritmo. Las máquinas de Turing siguen siendo el objeto central de estudio en la teoría de la computación. Llegó a probar que no había ninguna solución para el problema de decisión,

Documentos relacionados

  • Maquina Turing Suma Binarios
    2427 palabras | 10 páginas
  • Maquina de Turing; ejercicios
    2108 palabras | 9 páginas
  • Variantes de la maquina de turing
    1452 palabras | 6 páginas
  • La maquina de turing
    2508 palabras | 11 páginas
  • Ensayo: tesis de church-turing y la no computabilidad
    873 palabras | 4 páginas
  • La fruta amarga
    2745 palabras | 11 páginas
  • Motor
    1723 palabras | 7 páginas
  • Proceso electoral en guatemala
    6006 palabras | 25 páginas
  • La importancia de la comunicación
    666 palabras | 3 páginas
  • Zona de miedo
    886 palabras | 4 páginas