Re: How to prove q is not NPC?

Liste des GroupesRevenir à theory 
Sujet : Re: How to prove q is not NPC?
De : wyniijj5 (at) *nospam* gmail.com (wij)
Groupes : comp.theory
Date : 30. Jul 2024, 13:29:15
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <92bfb07b264dbfa64c9866e2243e8cd09de4909e.camel@gmail.com>
References : 1
User-Agent : Evolution 3.50.2 (3.50.2-1.fc39)
On Mon, 2024-07-29 at 07:00 +0800, wij wrote:
Problem q: Given a number n, determine whether n is 5 or not.
What is the VALID proof that q∉NPC?
 
!!! This is a challenging question !!!
 

Let's change the question a bit.

How do you prove q is not a NPC problem?


Date Sujet#  Auteur
29 Jul 24 * How to prove q is not NPC?6wij
29 Jul 24 +- Re: How to prove q is not NPC?1Ben Bacarisse
30 Jul 24 `* Re: How to prove q is not NPC?4wij
30 Jul 24  `* Re: How to prove q is not NPC?3wij
30 Jul 24   `* Re: How to prove q is not NPC?2Andy Walker
30 Jul 24    `- Re: How to prove q is not NPC?1wij

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal