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.