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.