New Work Suggests That P Is Not Equal To NP (arxiv.org)

New submitter cccc828 writes: In a new paper Norbert Blum tackles the P=NP question and finds them to be not equal. While this is exciting news (for theoretical computer scientists at least), remember that there is a long list of findings pointing either way.

Comments

When will the cis-normativity end?

[Anonymous Coward]

Why do people obsess so much over whether a person has a P, doesn't have a P, or belongs to the set of people who have non-deterministic P times? Let people be themselves, and listen to them when they say they do not identify as the class that you first think! Sometimes life is more complex than it seems at first.

I've known this all along!

[nickovs]

I have discovered a truly marvelous proof of this, which this Slashdot comment is too narrow to contain.