Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connections
Warning: mysqli::query(): Couldn't fetch mysqli in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\index.php on line 66
Article <9616f94eae0f6b0e99a99f8fa597f348@www.rocksolidbbs.com>
Deutsch   English   Français   Italiano  
<9616f94eae0f6b0e99a99f8fa597f348@www.rocksolidbbs.com>

View for Bookmarking (what is this?)
Look up another Usenet article

Path: ...!weretis.net!feeder9.news.weretis.net!i2pn.org!i2pn2.org!.POSTED!not-for-mail
From: nnymous109@gmail.com (nnymous109)
Newsgroups: comp.theory
Subject: Re: Yet another contribution to the P-NP question
Date: Thu, 3 Oct 2024 19:45:15 +0000
Organization: RetroBBS
Message-ID: <9616f94eae0f6b0e99a99f8fa597f348@www.rocksolidbbs.com>
References: <85955d539da522cf777ab489101c0e2a@www.rocksolidbbs.com> <4b415dd5a91ac648bee8224fc3c28aa19706e06f.camel@gmail.com> <a4cacd3261a32cb9a769fbfe6ed1cd15@www.rocksolidbbs.com> <438abf511eae77740728afb4bab9538729a959bf.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
Injection-Info: i2pn2.org;
	logging-data="434254"; mail-complaints-to="usenet@i2pn2.org";
	posting-account="WGWI3FjRFxGJ6ITdWK0vrcDT1bUXKXnMN6DMEAZTkUA";
User-Agent: Rocksolid Light
X-Rslight-Posting-User: 5809fff5c4fe67d6ec8559c4c0d41f9a0d5474cd
X-Rslight-Site: $2y$10$Kd8tyKKOijRPMxu1SOdp8.Jx.iX0BwoEFMbDNDDFlXuqz7Aj9dUYO
X-Spam-Checker-Version: SpamAssassin 4.0.0
Bytes: 1408
Lines: 7

> 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.