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”. Eles são próximos do aleatório, de fato, ainda que não permitam nenhum algoritmo significativo além do de força bruta.
Considerando as informações apresentadas, assinale a alternativa correta.
De acordo com o texto apresentado, a alternativa correta é: Existem problemas para os quais não existem algoritmos eficientes para resolvê-los, pois estão em uma categoria que poderia ser chamada de "um pouco menos que aleatório". Esses problemas são próximos do aleatório, de fato, ainda que não permitam nenhum algoritmo significativo além do de força bruta.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar