A Teoria da Computação é um campo fundamental da Ciência da Computação, pois investiga os limites do que pode ser computado, os modelos formais de computação e a eficiência dos algoritmos. Desde os fundamentos históricos da computação até os conceitos de Máquina de Turing, problemas decidíveis e indecidíveis e complexidade computacional, esses conhecimentos permitem compreender não apenas como os computadores funcionam, mas também quais problemas podem ou não ser resolvidos por meio de algoritmos.
Fonte: OLIVEIRA, R. Ca. de. Teoria da Computação. Florianópolis: Arqué, 2025.
Com base no contexto apresentado e no livro da disciplina, responda às seguintes alternativas:
Faculdade: Unicesumar
