3 ms·
Great link I particularly like the part that says, "P = NP if and only if NPI is empty." seems to indicate that if there are any NP Intermediate problems P wou
by nsnick 11y ago
Great link I particularly like the part that says, "P = NP if and only if NPI is empty." seems to indicate that if there are any NP Intermediate problems P would be proven not to equal NP.
- mnarayan01 11y agoThat's pretty far from your original statement. Which isn't to say that's not what you _meant_ in your original statement; just that it's not how I (and minimally the GP) read it.