O que Alan Turing introduziu de fundamental para a ciência da computação? a) Algoritmos b) Máquina de Turing (X) c) Código binário d) Compilador

Alan Turing é amplamente reconhecido por sua contribuição fundamental à ciência da computação através da introdução da Máquina de Turing, que é um modelo teórico que ajuda a entender os limites da computação e a definição de algoritmos. Analisando as alternativas: a) Algoritmos - Embora Turing tenha trabalhado com algoritmos, ele não os introduziu. b) Máquina de Turing - Esta é a contribuição mais significativa de Turing para a ciência da computação. c) Código binário - O código binário já existia antes de Turing. d) Compilador - Compiladores foram desenvolvidos posteriormente, não sendo uma introdução de Turing. Portanto, a alternativa correta é: b) Máquina de Turing (X).