• Matéria: Matemática
  • Autor: herculesumb
  • Perguntado 3 anos atrás
< >

Eu desafio Einstein

P = NP? ​

Respostas

respondido por: marinisilvasan76
0

Resposta:

P significa tempo polinomial.NP significa tempo polinomial não determinístico.

definições:tempo polinomial significa que a complexidade do algoritmo e 0(n^k),onde N e o tamanho dos seus dados (por exemplo,número de elementos em uma lista a ser classificada) ek e uma constante.

herculesumb: na verdade eu queria saber porque P é = a NP
Perguntas similares
Física
3 anos atrás
A resultante das forças que atuam em im corpo, cuja massa é de 45 kg, vale 230 N. Qual é o valor da aceleração que este corpo possui?
Matemática
3 anos atrás
1) Quantos metros há em: a) meio quilômetro:____________? b) um quilômetro e meio:________? c) cinco quilômetros:________? d) doze quilômetros:_________?
Português
3 anos atrás
1) Assinale a alternativa que apresenta uma informação correta sobre as características psicológicas de Van Gogh: * a) Ele era um homem de personalidade intrigante, cheio de conflitos internos, desequilibrado e depressivo. b) Van Gogh era um homem de personalidade serena, cheio de ideias brilhantes, equilibrado e animado. c) Van Gogh era um homem de personalidade irritante, cheio de manias e desajeitado. Esta pergunta é obrigatória 2) Van Gogh
Matemática
5 anos atrás
determine o perimetro de um hexagono regular numa circunferencia de 4cm de raio.
Direito
5 anos atrás
Expedição de Certidão de Atualização de Histórico de Partes​
Português
5 anos atrás
proibido bicicletas Fumar cães a)Dá para entender a mensagem ​
História
7 anos atrás
conclusão sobre a ditadura militar? eu gostaria de saber, alguem?!
História
7 anos atrás
quais motivações do homem medieval eram expressadas no desejo pelo paraíso terrestre? alquem sabe falar disso?! :]
Geografia
7 anos atrás
cite exemplos de formas de relevo que dificultam a ocupação humana? tenho só um pouco de desespero por favor!