Re: Is this ℙ≠ℕℙ proof 'humiliating'?

Liste des GroupesRevenir à c theory 
Sujet : Re: Is this ℙ≠ℕℙ proof 'humiliating'?
De : wyniijj5 (at) *nospam* gmail.com (wij)
Groupes : comp.theory
Date : 08. Jun 2024, 15:17:10
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <b44dbd2cb358041bd746b5561083c8087c6c71be.camel@gmail.com>
References : 1
User-Agent : Evolution 3.50.2 (3.50.2-1.fc39)
On Sat, 2024-06-08 at 22:11 +0800, wij wrote:
ℙ≠ℕℙ Proved. https://sourceforge.net/projects/cscall/files/MisFiles/PNP-proof-en.txt/download
...[cut]
   Proof2: Let p="Given a number n, determine whether or not n is even". If
          ℙ=ℕℙ, then p∉ℕℙℂ is a false proposition because all ℕℙ problems
          including ℕℙℂ are mutually Ptime reducible. Since p∉ℕℙℂ is true,
          ℙ≠ℕℙ is concluded.
 

I find this is the most convincing one.

Date Sujet#  Auteur
8 Jun 24 * Is this ℙ≠ℕℙ proof 'humiliating'?17wij
8 Jun 24 +- Re: Is this ℙ≠ℕℙ proof 'humiliating'?1wij
9 Jun 24 `* Re: Is this ℙ≠ℕℙ proof 'humiliating'?15Ben Bacarisse
9 Jun 24  `* Re: Is this ℙ≠ℕℙ proof 'humiliating'?14wij
10 Jun 24   +* Re: Is this ℙ≠ℕℙ proof 'humiliating'?4Andy Walker
10 Jun 24   i`* Re: Is this ℙ≠ℕℙ proof 'humiliating'?3wij
10 Jun 24   i `* Re: Is this ℙ≠ℕℙ proof 'humiliating'?2Andy Walker
10 Jun 24   i  `- Re: Is this ℙ≠ℕℙ proof 'humiliating'?1wij
10 Jun 24   `* Re: Is this ℙ≠ℕℙ proof 'humiliating'?9Ben Bacarisse
10 Jun 24    +* Re: Is this ℙ≠ℕℙ proof 'humiliating'?6wij
10 Jun 24    i`* Re: Is this ℙ≠ℕℙ proof 'humiliating'?5Ben Bacarisse
11 Jun 24    i `* Re: Is this ℙ≠ℕℙ proof 'humiliating'?4wij
11 Jun 24    i  +* Re: Is this ℙ≠ℕℙ proof 'humiliating'?2Jeff Barnett
11 Jun 24    i  i`- Re: Is this ℙ≠ℕℙ proof 'humiliating'?1wij
11 Jun 24    i  `- Re: Is this ℙ≠ℕℙ proof 'humiliating'?1Ben Bacarisse
10 Jun 24    `* Re: Is this ℙ≠ℕℙ proof 'humiliating'?2wij
10 Jun 24     `- Re: Is this ℙ≠ℕℙ proof 'humiliating'?1Ben Bacarisse

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal