O que a computação não consegue fazer

1. 1. Aprenda
2. 2. Confira
3. 3. Faça

A ideia principalHá problemas que nenhum computador resolve, outros que levariam tempo demais, e outros em que a decisão precisa ser humana.

Alan Turing provou que não existe programa capaz de dizer, para qualquer outro programa, se ele vai parar ou rodar para sempre (o problema da parada). Há limites lógicos para a computação.

Outros problemas têm solução, mas tão cara que é intratável: testar todas as rotas entre 50 cidades levaria mais que a idade do universo. E há decisões éticas que não devem ser automatizadas. A mente humana também tem limites: memória, atenção e vieses.

No dia a dia: Aplicativos de entrega usam rotas “boas o bastante” (aproximações), porque a rota perfeita custaria tempo demais.

Palavras para lembrar

Problema indecidível

nenhum algoritmo resolve para todos os casos.

Intratável

tem solução, mas o custo cresce rápido demais.

Confira se entendeu

Agora faça

Desafio: Liste três tarefas da sua rotina e classifique: pode ser automatizada? Deveria? Justifique cada resposta.

Outros assuntos do Ensino Médio

Habilidade EM13CO05 da BNCC: Identificar os limites da Computação, distinguindo o que pode ou não ser automatizado, e os limites da mente humana na resolução de problemas. Professor(a): planos, slides e fichas na página da habilidade.