Sujet : Re: Is this ℙ≠ℕℙ proof 'humiliating'?
De : ben (at) *nospam* bsb.me.uk (Ben Bacarisse)
Groupes : comp.theoryDate : 09. Jun 2024, 20:55:48
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <875xuh51rv.fsf@bsb.me.uk>
References : 1
User-Agent : Gnus/5.13 (Gnus v5.13)
wij <
wyniijj5@gmail.com> writes:
ℙ≠ℕℙ 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.
Where is your proof that p is not NP-complete? Since you don't know
this subject very well, you would benefit more from asking people to
direct you to resources from which you could learn, rather than posting
provocative messages.
-- Ben.