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 |
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:Markdown Básico
- *italico* ou __italico__
- **negrito** or __negrito__
- link:[texto](http://url.com/ "Qual é a sua dúvida?")
- imagem?
- 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
pergunta feita: Dec 11 '17 às 19:31
pergunta lida: 305 vezes
última alteração: Dec 11 '17 às 21:26