Path: csiph.com!news.mixmin.net!eternal-september.org!feeder3.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: wij <wyniijj5@gmail.com>
Newsgroups: comp.theory
Subject: Is NPC useless?
Date: Tue, 11 Jun 2024 13:47:32 +0800
Organization: A noiseless patient Spider
Lines: 7
Message-ID: <296ed519c7d2c9bfac06dc145f40fbabf765a3be.camel@gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Injection-Date: Tue, 11 Jun 2024 07:47:33 +0200 (CEST)
Injection-Info: dont-email.me; posting-host="eca6684f110f6525b19aa3cdebea2e25"; logging-data="969511"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/n/bWMUJGifsHdIVsPUwe/"
User-Agent: Evolution 3.50.2 (3.50.2-1.fc39)
Cancel-Lock: sha1:x2k97sroqAVhJhYdR8Whh/Bxouk=
Xref: csiph.com comp.theory:106922

NPC specifies a set of very significant problems, and identifies such probl=
ems.
So, is very useful. But, let p=3D"Determin whether a given number n is 5". =
If NPC
cannot exclude p in NPC, what is the usefulness of NPC?