Sujet : Re: How to prove q is not NPC?
De : ben (at) *nospam* bsb.me.uk (Ben Bacarisse)
Groupes : comp.theoryDate : 29. Jul 2024, 00:22:15
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <87sevtdrvc.fsf@bsb.me.uk>
References : 1
User-Agent : Gnus/5.13 (Gnus v5.13)
wij <
wyniijj5@gmail.com> writes:
Problem q: Given a number n, determine whether n is 5 or not.
What is the VALID proof that q∉NPC?
What makes you think there is one?
What makes you think that someone who had such a proof would waste time
posting it here rather than publishing in the CACM?
What was wrong with the answers you got the last time you asked this?
-- Ben.
How to prove q is not NPC?
Re: How to prove q is not NPC?
