Re: Is NPC useless?

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.