Buscar

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.

💡 1 Resposta

User badge image

Ed Verified user icon

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
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais