Re: Yet another contribution to the P-NP question

Liste des GroupesRevenir à theory 
Sujet : Re: Yet another contribution to the P-NP question
De : nnymous109 (at) *nospam* gmail.com (nnymous109)
Groupes : comp.theory
Date : 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.

Date Sujet#  Auteur
26 Sep 24 * Yet another contribution to the P-NP question42nnymous109
26 Sep 24 +* Re: Yet another contribution to the P-NP question40wij
26 Sep 24 i+* Re: Yet another contribution to the P-NP question36nnymous109
26 Sep 24 ii+* Re: Yet another contribution to the P-NP question3André G. Isaak
26 Sep 24 iii`* Re: Yet another contribution to the P-NP question2Mike Terry
26 Sep 24 iii `- Re: Yet another contribution to the P-NP question1André G. Isaak
27 Sep 24 ii+* Re: Yet another contribution to the P-NP question28Ben Bacarisse
27 Sep 24 iii+* Re: Yet another contribution to the P-NP question25Mike Terry
27 Sep 24 iiii+- Re: Yet another contribution to the P-NP question1nnymous109
28 Sep 24 iiii`* Re: Yet another contribution to the P-NP question23Ben Bacarisse
28 Sep 24 iiii +* Re: Yet another contribution to the P-NP question10Mike Terry
28 Sep 24 iiii i+- Re: Yet another contribution to the P-NP question1Jeff Barnett
29 Sep 24 iiii i`* Re: Yet another contribution to the P-NP question8Ben Bacarisse
29 Sep 24 iiii i +* Re: Yet another contribution to the P-NP question3Keith Thompson
29 Sep 24 iiii i i`* Re: Yet another contribution to the P-NP question2Mike Terry
30 Sep 24 iiii i i `- Re: Yet another contribution to the P-NP question1Ben Bacarisse
29 Sep 24 iiii i +* Re: Yet another contribution to the P-NP question2Mike Terry
29 Sep 24 iiii i i`- Re: Yet another contribution to the P-NP question1Ben Bacarisse
29 Sep 24 iiii i `* Re: Yet another contribution to the P-NP question2nnymous109
30 Sep 24 iiii i  `- Re: Yet another contribution to the P-NP question1Ben Bacarisse
28 Sep 24 iiii `* Re: Yet another contribution to the P-NP question12nnymous109
29 Sep 24 iiii  `* Re: Yet another contribution to the P-NP question11Ben Bacarisse
29 Sep 24 iiii   `* Re: Yet another contribution to the P-NP question10nnymous109
29 Sep 24 iiii    +- Re: Yet another contribution to the P-NP question1nnymous109
29 Sep 24 iiii    +- Re: Yet another contribution to the P-NP question1nnymous109
30 Sep 24 iiii    `* Re: Yet another contribution to the P-NP question7Ben Bacarisse
30 Sep 24 iiii     +* Re: Yet another contribution to the P-NP question5nnymous109
30 Sep 24 iiii     i+- Re: Yet another contribution to the P-NP question1nnymous109
1 Oct 24 iiii     i`* Re: Yet another contribution to the P-NP question3Ben Bacarisse
3 Oct 24 iiii     i `* Re: Yet another contribution to the P-NP question2nnymous109
12 Oct 24 iiii     i  `- Re: Yet another contribution to the P-NP question1Ben Bacarisse
3 Oct 24 iiii     `- Re: Yet another contribution to the P-NP question1nnymous109
27 Sep 24 iii`* Re: Yet another contribution to the P-NP question2nnymous109
28 Sep 24 iii `- Re: Yet another contribution to the P-NP question1Ben Bacarisse
30 Sep 24 ii`* Re: Yet another contribution to the P-NP question4wij
3 Oct 24 ii `* Re: Yet another contribution to the P-NP question3nnymous109
3 Oct 24 ii  `* Re: Yet another contribution to the P-NP question2wij
5 Oct 24 ii   `- Re: Yet another contribution to the P-NP question1nnymous109
27 Sep 24 i`* Re: Yet another contribution to the P-NP question3Keith Thompson
27 Sep 24 i `* Re: Yet another contribution to the P-NP question2wij
27 Sep 24 i  `- Re: Yet another contribution to the P-NP question1Keith Thompson
3 Oct 24 `- Re: Yet another contribution to the P-NP question1nnymous109

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal