Acerca das informações apresentadas e dos conceitos de al...

Acerca das informações apresentadas e dos conceitos de algoritmos computacionais, julgue os itens seguintes.

Uma solução algorítmica e computacionalmente viável para problemas NP-completos, como é o caso do acima apresentado, sempre dependerá do uso de heurísticas, aproximações, probabilidades ou outras técnicas especiais.