Ainda tratando do problema SAT, considere o seguinte: (a) é sabido que 3-SAT está na classe NP-Completo; (b) é fácil provar que k-SAT alfa x-SAT se x=k-1 (c) é facil prvar que 2-SAT está na classe P. Explique porque esses argumentos não são admitidos como prova para P=NP

perguntou Dec 11 '17 às 19:31

bebetoss's gravatar image

bebetoss
1331

fechado Dec 11 '17 às 21:26

marcmira's gravatar image

marcmira ♦
36356329.4k

A pergunta foi fechada pelo seguinte motivo: "Pergunta é fora do escopo ou irrelevante" marcmira Dec 11 '17 às 21:26

Siga esta pergunta

Por Email:

Uma vez que você entrar você poderá se inscrever para todas as atualizações aqui

Por RSS:

Respostas

Respostas e Comentários

Markdown Básico

  • *italico* ou __italico__
  • **negrito** or __negrito__
  • link:[texto](http://url.com/ "Qual é a sua dúvida?")
  • imagem?![alt texto](/path/img.jpg "Qual é a sua dúvida?")
  • lista numerada: 1. Foo 2. Bar
  • para adicionar uma quebra de linha basta adicionar dois espaços onde você gostaria que a nova linha estivesse.
  • tags HTML básicas também são suportadas

Tags

×485
×77
×13

pergunta feita: Dec 11 '17 às 19:31

pergunta lida: 291 vezes

última alteração: Dec 11 '17 às 21:26