Ed
há 2 meses
A questão trata da complexidade assintótica e do impacto do aumento de hardware (CPU/RAM) em algoritmos com complexidade exponencial. Analisando as alternativas: A) "Se investirmos em GPUs, todo problema deixa de ser exponencial." — Incorreto, pois o aumento de hardware não muda a classe de complexidade do problema. B) "Dobrar a RAM resolve todos os problemas exponenciais." — Incorreto, pois a RAM não resolve a explosão combinatória de problemas exponenciais. C) "Aumentar recursos (CPU/RAM) pode melhorar casos práticos, mas não altera a classe assintótica — problemas exponenciais permanecem inviáveis para grandes n; é necessário buscar heurísticas, algoritmos parametrizados ou restrições de domínio." — Correto, pois reconhece que o aumento de hardware ajuda, mas não muda a complexidade fundamental. D) "Problemas exponenciais tornam-se polinomiais com hardware suficiente." — Incorreto, a complexidade não muda com hardware. E) "Complexidade assintótica" — alternativa incompleta. Portanto, a resposta correta é a alternativa C.