Sujet : Re: Is NPC useless?
De : ben (at) *nospam* bsb.me.uk (Ben Bacarisse)
Groupes : comp.theoryDate : 11. Jun 2024, 12:40:24
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <877cev3gpz.fsf@bsb.me.uk>
References : 1
User-Agent : Gnus/5.13 (Gnus v5.13)
wij <
wyniijj5@gmail.com> writes:
NPC specifies a set of very significant problems, and identifies such
problems. So, is very useful. But, let p="Determin whether a given
number n is 5". If NPC cannot exclude p in NPC, what is the usefulness
of NPC?
You've just explained why it's useful. It's at the heart of the P/NP
question -- almost literally. You hypothesise that "NPC cannot exclude
p in NPC" but we don't know that. That's the core of the problem you
thought you had (or at least claimed to have) solved.
-- Ben.