• Matéria: Informática
  • Autor: brenaalvesrj
  • Perguntado 3 anos atrás
< >

Dentro da classe ____________, as reduções em tempo polinomial são inadequadas, porque qualquer problema desta classe pode ser reduzido em tempo polinomial (ambos muito-para-um e Turing) a quase qualquer outro problema. Assinale a alternativa que preenche corretamente a lacuna. Escolha uma:

Respostas

respondido por: milgarden26
0

Resposta:

Classe P

Explicação:

Perguntas similares
Matemática
3 anos atrás
fração irredutível de 1,024 (equivalente)
Sociologia
3 anos atrás
com suas próprias palavras, explique as principais diferenças entre o senso comum e o conhecimento científico.​
Matemática
3 anos atrás
Calcule o senα, cosα e tgα no triângulo abaixo.
Biologia
5 anos atrás
por que os cuidados com o corpo sao importantes?​
Matemática
5 anos atrás
4.3 DEVER DE CASA nº 3 (valor: 1,0 ponto) Resolva a expressão numérica abaixo: (-3 - 7). (8 - 12) =​
Física
5 anos atrás
No Princípio da atração e repulsão, partículas portadoras de carga elétricas de mesmo sinal se repelem e as de sinais contrários se atraem. As cargas positivas repelem outras cargas positivas, atraem cargas negativas e não interagem com cargas neutras, Cargas negativas repelem outras cargas negativas, atraem positivas e não interagem com cargas neutras. Cargas neutras não interagem com outras cargas elétricas. Mesmo sinal --repulsão Sinais
História
7 anos atrás
Destaque como ocorreram a primeira e segunda invasão holandesa no Brasil​
Matemática
7 anos atrás
quais são as regras de diversibilidade​
Física
7 anos atrás
consumo sustetavel ​