novaBBS - comp.arch - P=NP or P!=NP

P=NP or P!=NP

<f4ab0d4b-b178-4d3c-a243-7372b4d6bee7n@googlegroups.com>

https://www.novabbs.com/devel/article-flat.php?id=18386&group=comp.arch#18386

X-Received: by 2002:a05:620a:1116:: with SMTP id o22mr12393265qkk.299.1625466915917;
Sun, 04 Jul 2021 23:35:15 -0700 (PDT)
X-Received: by 2002:aca:ab4b:: with SMTP id u72mr1378552oie.51.1625466915565;
Sun, 04 Jul 2021 23:35:15 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder8.news.weretis.net!proxad.net!feeder1-2.proxad.net!209.85.160.216.MISMATCH!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: comp.arch
Date: Sun, 4 Jul 2021 23:35:15 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=72.82.137.35; posting-account=e7hm1gkAAAAlvdivRXXsJYH8LAX3fkLd
NNTP-Posting-Host: 72.82.137.35
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <f4ab0d4b-b178-4d3c-a243-7372b4d6bee7n@googlegroups.com>
Subject: P=NP or P!=NP
From: idat...@gmail.com (Suresh Devanathan)
Injection-Date: Mon, 05 Jul 2021 06:35:15 +0000
Content-Type: text/plain; charset="UTF-8"

by: Suresh Devanathan - Mon, 5 Jul 2021 06:35 UTC

Suppose you have a program P that knows whether the problem has be solved
with probability P = 1 (100% solved), P=0,(0% solved or not solved).

now, for friend, the worst case P = 0 = 0 + lim K->infinity integral_-K^K 0 dx
= 0 + lim K->infinity epsilon->0 integral_-K^K epsilon dx
= 0 + 2*K*epsilon
= 0 + A

For friend A =1
= 1
problem solved
for enemy, similarly
worst case P = 1 - A
= 1 - 1
= 0

Sometimes, too long is too long. -- Joe Crowe

devel / comp.arch / P=NP or P!=NP