O que é uma máquina de Turing? a) Um tipo de hardware b) Um conceito teórico de computação (X) c) Um software de programação d) Um tipo de algoritmo

A máquina de Turing é um modelo teórico que foi proposto por Alan Turing para formalizar o conceito de computação e algoritmos. Ela é utilizada para entender os limites do que pode ser computado. Analisando as alternativas: a) Um tipo de hardware - Não é correto, pois a máquina de Turing é um conceito teórico, não um hardware físico. b) Um conceito teórico de computação (X) - Correto, pois define a máquina de Turing como um modelo teórico. c) Um software de programação - Incorreto, pois não se trata de um software. d) Um tipo de algoritmo - Embora esteja relacionado a algoritmos, não é um tipo de algoritmo em si. Portanto, a alternativa correta é: b) Um conceito teórico de computação (X).