Buscar

A __________ é o termo utilizado para descrever o processo de __________ cuja solucao para o primeiro. Se um problema Q pode ser _______em outro pr...

A __________ é o termo utilizado para descrever o processo de __________ cuja solucao para o primeiro. Se um problema Q pode ser _______em outro problema Q ea ________ em Q é tambem uma solucao para Q dizemos que Q __________ Q.

Respostas

User badge image

Ed Verified user icon

A palavra que preenche a primeira lacuna é "redução". A segunda lacuna pode ser preenchida com "transformação" ou "conversão". A terceira lacuna pode ser preenchida com "reduzido" ou "transformado". A quarta lacuna pode ser preenchida com "solução" ou "resolvido". E a quinta lacuna pode ser preenchida com "reduz a" ou "é redutível a". Portanto, a frase completa seria: "A redução é o termo utilizado para descrever o processo de transformação cuja solução para o primeiro. Se um problema Q pode ser reduzido em outro problema Q e a solução em Q é também uma solução para Q, dizemos que Q é redutível a Q."

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

Responda

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

Mais conteúdos dessa disciplina