Path: ...!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: wij <wyniijj5@gmail.com>
Newsgroups: comp.theory
Subject: Re: Yet another contribution to the P-NP question
Date: Fri, 04 Oct 2024 05:20:02 +0800
Organization: A noiseless patient Spider
Lines: 16
Message-ID: <0e4c57e069ba6da23b7ff96bd3a1034930e333c9.camel@gmail.com>
References: <85955d539da522cf777ab489101c0e2a@www.rocksolidbbs.com>
	 <4b415dd5a91ac648bee8224fc3c28aa19706e06f.camel@gmail.com>
	 <a4cacd3261a32cb9a769fbfe6ed1cd15@www.rocksolidbbs.com>
	 <438abf511eae77740728afb4bab9538729a959bf.camel@gmail.com>
	 <9616f94eae0f6b0e99a99f8fa597f348@www.rocksolidbbs.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Date: Thu, 03 Oct 2024 23:20:03 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="237258149742d98d5942d563d1f40d46";
	logging-data="4051350"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1+VHH6ByuWQe8qK3fgyDqlz"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:+Ptct2WOj+MHRQ2CrHVSrAVSmlw=
In-Reply-To: <9616f94eae0f6b0e99a99f8fa597f348@www.rocksolidbbs.com>
Bytes: 1769

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?
>=20
>=20
> I define supersets of P and NP, Pr and NPr, and argue that Pr !=3D NPr.

'Superset of NP' is a problem.

> Then I say that if P =3D 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=E2=88=88NP and L=E2=88=89P.