Informática, perguntado por brenaalvesrj, 6 meses atrás

Redutibilidade desempenha um importante papel na classificação de problemas por decidibilidade. Neste campo, podemos afirmar que se A é redutível a B e B é , A é . Assinale a alternativa que preenche corretamente as lacunas. Escolha uma:

Soluções para a tarefa

Respondido por juliafpereira

1

Resposta:

decidível / decidível

Explicação:

Corrigido pelo AVA

Pergunta anterior

Próxima pergunta

Perguntas interessantes

História, 6 meses atrás

Analise as afirmativas e, em seguida, assinale a alternativa correta: I. Dario I organizou a administração do Império Persa, dividindo-o em satrapias, estabeleceu uma moeda-padrão (o dárico) e construiu as estradas reais. II. O Planalto do Irã foi povoado por tribos nômades-pastoris de origem ariana: os medos e os persas. III. O Império Persa entrou em declínio nas Guerras Médicas e foi...

Português, 6 meses atrás

bateu o sinal o senhor sabe, sao moças, querem se divertir...

História, 6 meses atrás

10 perguntas sobre Independencia dos EUA...

Português, 6 meses atrás

Qual e o aumentativo e diminutivo de galinha...

Sociologia, 6 meses atrás

I. O estudo dos hábitos, das formas de organização do trabalho, dos ritos, mitos e significados humanos nos permite compreender e classificar o nível de desenvolvimento de cada sociedade...

Português, 11 meses atrás

No palco italiano o espaço da cena e do público é hierárquico. O que isso significa?

Português, 11 meses atrás

O que é sujeito, quais são os quatro tipos e explique cada tipo de sujeito?

Matemática, 11 meses atrás

No início do ano, uma classe da escola possuía um certo número de alunos. No final do 1º Semestre saíram 10 alunos e no início do 2º semestre foram matriculados mais 8, totalizando, agora, 35 alunos. Se saíssem 10 alunos e depois entrassem 05, qual seria a nova matrícula desta sala? * 35 20 25 30 ...