Leia o texto a seguir: Do ponto de vista da complexidade computacional, existem alguns tipos de problemas para os quais não existem algoritmos eficientes para resolvê-los. A maioria desses problemas tem um algoritmo que fornece uma solução, e esse algoritmo é a busca de força bruta. Esse algoritmo, no entanto, não fornece uma solução eficiente e, portanto, não é viável para computação com nada mais do que a menor entrada. A razão pela qual não há algoritmos eficientes para esses problemas é que esses problemas estão todos em uma categoria que poderia ser chamada de “um pouco menos que aleatório”.
Considerando as informações apresentadas, assinale a alternativa correta.
Problemas Intratáveis, os quais geralmente requerem tempos exponenciais de processamento, não podem ser resolvidos dentro de um tempo aceitável.
Problemas Heurísticos, os quais são resolvidos utilizando heurísticas e técnicas de força bruta, não podem ser resolvidos dentro de um tempo aceitável.
Problemas de Parada, os quais geralmente requerem tempos polinomiais de processamento, não podem ser resolvidos dentro de um tempo aceitável.
Problemas Tratáveis, como aqueles de complexidade NP e NP-Hard, não podem ser resolvidos dentro de um tempo aceitável.
Problemas Insolúveis, os quais dificilmente serão resolvidos em um tempo polinomial, não podem ser resolvidos dentro de um tempo aceitável.