Buscar

P é a classe de problemas que são decidíveis em tempo polinomial. Essa classe é importante porque P corresponde aproximadamente à classe de problem...

P é a classe de problemas que são decidíveis em tempo polinomial. Essa classe é importante porque P corresponde aproximadamente à classe de problemas que são realisticamente solúveis em um computador. Marque a sentença verdadeira:​​​​​​​

💡 1 Resposta

User badge image

Ed Verified user icon

A sentença verdadeira é: "P é a classe de problemas que são decidíveis em tempo polinomial e correspondem aproximadamente à classe de problemas que são realisticamente solúveis em um computador."

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ 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

Outros materiais