Vamos analisar cada uma das afirmativas:
I. Turing contribuições fez práticas para a computação, incluindo o trabalho em uma máquina computacional para fins especiais, o Colossus, usado para quebrar o código japonês Enigma, na I Guerra Mundial.
II. A sua contribuição mais significativa foi teórica, no entanto. Ele fez isso em 1936, bem antes de existirem quaisquer computadores digitais.
III. Turing concluiu que sempre tiveram problemas matemáticos que não poderiam ser resolvidos. Para demonstrar isso, Turing necessitaria de uma definição clara de “procedimento eficaz”. Ele encontrou sua definição na operação de um tipo de máquina abstrata, que veio a ser conhecida como uma máquina de Turing.
4. Uma análise de Turing sugeriu que “máquina computável de Turing” e “procedimento eficaz” significam a mesma coisa. A qualquer momento, temos um procedimento eficaz e sempre podemos projetar uma máquina de Turing específica para realizá-lo.
Portanto, as afirmativas II, III e IV são verdadeiras.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar