Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.theory > #106922

Is NPC useless?

From wij <wyniijj5@gmail.com>
Newsgroups comp.theory
Subject Is NPC useless?
Date 2024-06-11 13:47 +0800
Organization A noiseless patient Spider
Message-ID <296ed519c7d2c9bfac06dc145f40fbabf765a3be.camel@gmail.com> (permalink)

Show all headers | View raw

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?

Back to comp.theory | Previous | Next — Next in thread | Find similar | Unroll thread

Thread

Is NPC useless? wij <wyniijj5@gmail.com> - 2024-06-11 13:47 +0800
  Re: Is NPC useless? Ben Bacarisse <ben@bsb.me.uk> - 2024-06-11 11:40 +0100
    Re: Is NPC useless? wij <wyniijj5@gmail.com> - 2024-06-11 19:46 +0800
      Re: Is NPC useless? Ben Bacarisse <ben@bsb.me.uk> - 2024-06-12 00:21 +0100
        Re: Is NPC useless? wij <wyniijj5@gmail.com> - 2024-06-12 17:01 +0800
          Re: Is NPC useless? Ben Bacarisse <ben@bsb.me.uk> - 2024-06-12 11:10 +0100

csiph-web