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, 00: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
8 Jul 25 o 

Haut de la page

Les messages affichés proviennent d'usenet.

NewsPortal