Sujet : Re: How to prove q is not NPC?
De : wyniijj5 (at) *nospam* gmail.com (wij)
Groupes : comp.theoryDate : 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?
…