Segundo Thomas Cormen, cientistas da computação geralmente ...
Próximas questões
Com base no mesmo assunto
Q1045344
Algoritmos e Estrutura de Dados
Segundo Thomas Cormen, cientistas da computação
geralmente consideram problemas resolvíveis por algoritmos
de tempo polinomial como “tratáveis”, o que quer dizer “fácil de
lidar”. Se existir um algoritmo de tempo polinomial para um
problema, então se diz que esse problema está na classe P. A
respeito dos algoritmos de redução em tempo polinomial,
assinale a alternativa correta.
Conheça nossos planos