Matéria: Informática
Autor: brenaalvesrj
Perguntado 3 anos 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:

Respostas

respondido por: juliafpereira

1

Resposta:

decidível / decidível

Explicação:

Corrigido pelo AVA

Perguntas similares

Matemática

3 anos atrás

Qual é o valor dessa expressão

Português

3 anos atrás

Após ler com atenção o texto predominantemente descritivo acerca da escola brasileira de magia, sua tarefa será construir uma narrativa com 20 a 25 linhas. Seu narrador será uma aluna brasileira novata em Castelobruxo e ela estará encantada com tudo que a escola pode lhe oferecer; porém, ela encontrará problemas com as Caiporas, ser folclórico das lendas indígenas do Brasil.

Biologia

3 anos atrás

Na ciência forense, os conhecimentos científicos e as técnicas de diferentes áreas são utilizados para apurar crimes e assuntos legais diversos. Muitos são os campos de atuação dos peritos, tais como contábeis, informática, ambiental, química forense, balística, medicina legal e grafotecnia. O perito criminal está vinculado à materialidade das provas, analisando outros vestígios. Logo, pode apresentar áreas distintas de formação, incluindo

Biologia

5 anos atrás

Alguém me ajudar pfv

Inglês

5 anos atrás

5. Qual das expressões abaixo completa a frase: (2,0) 1. We only see our daughter a. Once in a blue moon b. When pigs fly c. The best of both worlds 11. The test was a. Cross my heart b. When pigs fly c. A piece of cake

Sociologia

5 anos atrás

beneficios da tecnologia para o trânsito

Português

7 anos atrás

Três palavras que comecem com ue (não consegui achar nenhuma)

Matemática

7 anos atrás

calcule o valor das expressões abaixo com cálculo

Matemática

7 anos atrás

o produto de -19 com o seu antecessor ?