urante muito tempo, houve inúmeras tentativas falhas/frustradas de resolver determinados problemas computacionais em um tempo até a ordem polinomia...
urante muito tempo, houve inúmeras tentativas falhas/frustradas de resolver determinados problemas computacionais em um tempo até a ordem polinomial, porém só eram alcançados algoritmos da ordem exponencial, fatorial ou tão ruim quanto estes. Diante dessas recorrentes tentativas frustradas, os estudiosos começaram a classificar os algoritmos conforme suas complexidades. Assinale a alternativa correta acerca da classificação dada a esses tipos de problemas computacionais: A. São os problemas contidos na Classe P. B. Problemas fáceis. C. Problemas tratáveis. D. Problemas de decisão. E. Problemas intratáveis.
Para resolver esse tipo de problema computacional, os estudiosos começaram a classificar os algoritmos conforme suas complexidades. A alternativa correta é:
E. Problemas intratáveis.
0
0
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar