Matemática, perguntado por DropperSlide, 1 ano atrás

Oque significa P=NP?

Soluções para a tarefa

Respondido por maria98617857

O problema "P versus NP" é o principal problema aberto da Ciência da Computação.
Espero ter ajudado :)

Respondido por FalleeN

P versus NP é um dos maiores problemas não resolvidos em ciência da computação. Informalmente, ele pergunta se todo problema cuja solução pode ser verificada eficientemente por um computador também pode ser decidido por um computador de forma eficiente.

Pergunta anterior

Próxima pergunta

Perguntas interessantes

Geografia, 10 meses atrás

Se a terra tivesse se formado ao longo de um ano (ano da terra ) quais meses aproximadamente essas rochas teriam sido formada?

Matemática, 10 meses atrás

Marcele recebeu de presente de aniversário do seu pai certa quantia e resolveu aplicar esse valor durante um ano em um banco à taxa de juros de 6% ao ano. Se no mesmo período a inflação foi de 4%, a taxa real de juros ao ano dessa aplicação foi, em %, de quanto aproximadamente? A) 1,3% B) 1,5% C) 1,1% D) 1,7% E) 1,9%...

Português, 10 meses atrás

Quais São as caracteristicas que a reportagem e a noticia tem de igual...

Física, 1 ano atrás

Uma piscina retangular de 40m de comprimento por 8m de largura e 5m de profundidade e está cheia de água( d= 103kg/m^3). Considerando g= 10m/^2 e Patm= 10^5 N/m^2, responda o que se pede. A) qual a pressão total exercida no fundo da piscina? B) qual é a intensidade do peso da água existente na piscina?

Filosofia, 1 ano atrás

Alguem pode ser valorizado ou desvalorizado por ser indígena, oriental ou negro ? Justifique.

Ed. Física, 1 ano atrás

fundamento técnico onde o jogador utiliza-se da bola para enganar o adversario. qual seria esse dundamento tecnico?

Administração, 1 ano atrás

Nestas redes o fabricante chega a dar apoio financeiro para seus fornecedores através de empréstimos ou pela participação acionária. Em troca os fornecedores se comprometem em oferecer produtos e serviços de excelência tecnológica e de qualidade para o fabricante. Por outro lado o fabricante assegura continuidade de demanda por longo prazo. Estamos no referindo a qual modalidade de rede?

Geografia, 1 ano atrás

q tipo de agente gera esses ventos ? soerguimento de montanhas...