Informática, perguntado por brenaalvesrj, 5 meses 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:

Soluções para a tarefa

Respondido por milgarden26

0

Resposta:

Classe P

Explicação:

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Biologia, 5 meses atrás

qual e o principal motivo para existir uma nomenclatura científica?

Inglês, 5 meses atrás

she is brazilian shé s from bahia...

Matemática, 5 meses atrás

9568 / 26 explicação...

Psicologia, 5 meses atrás

Podemos apontar que a principal contribuição das teorias cognitivas é permitir um maior nível de compreensão sobre como as pessoas aprendem, partindo do princípio de que essa aprendizagem é resultado da construção de um esquema de representações mentais que se dá a partir da participação ativa do sujeito e que resulta, em linhas gerais, no processamento de informações que serão internalizadas e...

Matemática, 5 meses atrás

Para a função y = cos (x2+2x-1) = 3 sen (x) marque a alternativa que mostra a derivada dessa função. Escolha uma: O O O a. y = (2x+2).cos(x-+2x-1)-3 cos (x): b. y' = (-2x-2).cos(X2=2x-1)-3 cos (x)} C. y = (-2x-2) sen(x-2x-1) 3 COB () d. y = (-2x-2) sen P12) 3 Sent) e. y' = (2x+2).sen(x2+2x-1)-3 cos (x)...

Matemática, 10 meses atrás

Determine os valores reais de t para f(t)=2 considerando função f(t)=It-1I. * 1 ponto a) 1 e 2 b) 3 e -1 c) -1 e 1 d) -2 e 2 e) 0 e -3 *CÁLCULOS TBM POR FAVOR.

Filosofia, 10 meses atrás

defina com suas palavras qual a importância dos critérios para fazer uma regionalização...

Português, 10 meses atrás

Assinale a alternativa em que o pronome relativo foi utilizado de forma INAPROPRIADA. a)Nunca mais morei na cidade onde nasci. (onde) b)Cortaram as árvores cujos os troncos estavam podres. (cujos) c)A peça de que te falei estreia hoje. (que) d)O homem que eu vi era jovem. (que) e)O edifício cujo paredes foram pichadas fica logo ali. (cujo) preciso urgente...