Informática, perguntado por brenaalvesrj, 3 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, 3 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, 3 meses atrás

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

História, 3 meses atrás

10 perguntas sobre Independencia dos EUA...

Português, 3 meses atrás

Qual e o aumentativo e diminutivo de galinha...

Sociologia, 3 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, 9 meses atrás

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

Português, 9 meses atrás

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

Matemática, 9 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 ...