Sujet : Re: Yet another contribution to the P-NP question
De : nnymous109 (at) *nospam* gmail.com (nnymous109)
Groupes : comp.theoryDate : 03. Oct 2024, 20:45:15
Autres entêtes
Organisation : RetroBBS
Message-ID : <9616f94eae0f6b0e99a99f8fa597f348@www.rocksolidbbs.com>
References : 1 2 3 4
User-Agent : Rocksolid Light
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.
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.