Para resolver um problema por meios computacionais, é necessário codificá-lo numa dada linguagem e escrever um algoritmo (um programa, nessa mesma linguagem), isto é, um método para resolver o problema num número finito de passos.
Um problema é ____ se existe um algoritmo polinomial que o resolva. Se todos os algoritmos conhecidos para resolver um problema forem exponenciais, o problema se diz ______.
A alternativa que preenche as lacuna de forma correta é?
A.
tratável e intratável
B.
intratável e insolúvel
C.
tratável e insolúvel.
D.
intratável e tratável.
E.
insolível e tratável.
Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!
Para escrever sua resposta aqui, entre ou crie uma conta
Complexidade Computacional
•FATEC Zona Sul
Complexidade Computacional
•FATEC Zona Sul
Complexidade Computacional
•FATEC Zona Sul
Compartilhar