How to prove q is not NPC?

Liste des GroupesRevenir à c theory 
Sujet : How to prove q is not NPC?
De : wyniijj5 (at) *nospam* gmail.com (wij)
Groupes : comp.theory
Date : 29. Jul 2024, 01:00:30
Autres entêtes
Organisation : A noiseless patient Spider
Message-ID : <e6c84e13457b182991801bb2c50463354dff0b6b.camel@gmail.com>
User-Agent : Evolution 3.50.2 (3.50.2-1.fc39)
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 !!!


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