Warning: mysqli::__construct(): (HY000/1203): User howardkn already has more than 'max_user_connections' active connections in D:\Inetpub\vhosts\howardknight.net\al.howardknight.net\includes\artfuncs.php on line 21
Failed to connect to MySQL: (1203) User howardkn already has more than 'max_user_connections' active connectionsPath: ...!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Ben Bacarisse
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 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.