Question

A Teoria da Computação faz a classificação dos problemas computacionais em classes. Como é chamada a classe de problemas possíveis de serem resolvidos com recursos ilimitados, mas impossíveis com recursos limitados?

Assinale a alterna correta.

Escolha uma:
a.
Problemas complexos

b.
Problemas tratáveis

c.
Problemas pertinentes

d.
Problemas intratáveis

e.
Problemas indecidíveis

Answer 1

Resposta:

Problemas Intrataveis

Explicação:

São aqueles que na teoria se tivermos todo o hardware disponvivel, ele pode ser solucionado.