Sujet : Re: Yet another contribution to the P-NP question
De : wyniijj5 (at) *nospam* gmail.com (wij)
Groupes : comp.theoryDate : 03. Oct 2024, 22:20:02
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <0e4c57e069ba6da23b7ff96bd3a1034930e333c9.camel@gmail.com>
References : 1 2 3 4 5
User-Agent : Evolution 3.50.2 (3.50.2-1.fc39)
On Thu, 2024-10-03 at 19:45 +0000, nnymous109 wrote:
Basic question: 1.What is the P and NP in the paper? 2.What kind of
contribution is to the P-NP
question?
I define supersets of P and NP, Pr and NPr, and argue that Pr != NPr.
'Superset of NP' is a problem.
Then I say that if P = NP, NP is in Pr, and I give an example of a
language in NP that is not in Pr.
Why not just give an example L, such that L∈NP and L∉P.