3. Máquina de Turing
● Este concepto foi introducido no seu traballo
''On computable numbers, with an application
to the Entscheidungsproblem''.
● Demostrou que esta máquina podía realizar
calquer cálculo.
4. Análisis criptográfico
● Construeu ''La bombe'' unha máquina capaz de
desencriptar os códigos nazis.
● Esta máquina foi fundamental na segunda
guerra mundial, por eso Turing foi
condecorado.
5. Estudio sobre os primeiros
ordenadores
● Traballou no software dun dos primeiros
ordenadores reais.
● Diseñou un programa de xadrez.
● Traballou xunta Norbert Wiener no desarrolo da
cibernética.
6. Proba de Turing
● Esta proba fundaméntase en que si unha
máquina se comporta en tódolos aspetos coma
intelixente entón é intelixente.