Informática, perguntado por marcoamaral10, 5 meses atrás

Na Teoria da Computação, a ____________ de um problema A para um problema B, é uma redução que resolve A, assumindo que B já é conhecido.

Assinale a alternativa que preenche corretamente a lacuna.

Escolha uma:
a. redução de Post
b. redução de Turing
c. redução recursiva
d. redução diagonal
e. redução polinomial

Soluções para a tarefa

Respondido por KaduFerreira23
1

a resposta é a redução de Turing.

marcoamaral10: Correto!
isandrademolina2008: si
Pergunta anterior
Próxima pergunta
Perguntas interessantes
Pedagogia, 5 meses atrás
1 - Na Grécia clássica duas grandes cidades se destacam - Atenas e Esparta. E o princípio educativo era pensado de forma bastante distinta nessas cidades-estados. Exemplifique como era pensada a educação em Atenas e Esparta. 2 - No século XVIII as ideias liberais de Locke começam a se espalhar pela Europa e também pelo novo mundo (América). Neste contexto, surgem dois grandes pensadores –...
Química, 5 meses atrás
MODELO ATÔMICO DE THOMSON: a) Quais as diferenças entre o modelo atômico de Thomson e o modelo de Dalton? b) Como é representado o modelo de átomo de Thomson? c) Como ficou conhecido o modelo atômico de Thomson? d) Que partícula subatômica descoberta por Thomson?​
Administração, 5 meses atrás
Um fluxograma é um diagrama que descreve um processo, sistema ou algoritmo de computador. São amplamente utilizados em várias áreas para documentar, estudar, planejar, melhorar e comunicar processos complexos por meio de diagramas claros e fáceis de entender. Fluxogramas usam retângulos, ovais, diamantes e muitas outras formas para definir os tipos de passos, assim como setas conectoras para...
Matemática, 5 meses atrás
Determine as frações geratrizes: a) 0,777... b) 57,65555... c) 2,64777... Análise a fração a seguir;32/3 podemos afirmar que ela e a fração geratriz da dizima ​...
Matemática, 5 meses atrás
Determine a equação da reta tangente e da reta normal da função f(x)=x³+x no ponto (1,2).
Química, 11 meses atrás
a) ___H2O → ___H2 + ___O2 b) ___H2S + ___SO2 → ___H2O+S c) ___H2 + ___I2 → ___HI d) ___NH3 + ___O2 → ___NO + ___H2O e) ___FeS2 + ___O2 → ___Fe3O4 + ___SO2...
Geografia, 11 meses atrás
O que significa Ilhota​...
Matemática, 11 meses atrás
Desenvolva produto notável (x + ab)²...