Path: ...!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Ben Bacarisse <ben@bsb.me.uk>
Newsgroups: comp.theory
Subject: Re: Is NPC useless?
Date: Tue, 11 Jun 2024 11:40:24 +0100
Organization: A noiseless patient Spider
Lines: 14
Message-ID: <877cev3gpz.fsf@bsb.me.uk>
References: <296ed519c7d2c9bfac06dc145f40fbabf765a3be.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain
Injection-Date: Tue, 11 Jun 2024 12:40:27 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="bfae83ea8f8b93ac5c4f175adf9745ee";
	logging-data="1067434"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX19dGwctOF6QI24ItpPtHQY5QxRi8qTS2Ac="
User-Agent: Gnus/5.13 (Gnus v5.13)
Cancel-Lock: sha1:xAs2B59Au5KbN34eazzhQgytBT8=
	sha1:6YXIDEvniPgUAbowtAVRzAOuIaU=
X-BSB-Auth: 1.560e7d4669a485b56d88.20240611114024BST.877cev3gpz.fsf@bsb.me.uk
Bytes: 1538

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.