News for hackers. Stuff that matters.

A comment on “P = NP” Polynomial-Sized LP Models for Hard Cops. Parent comment

Re:“P = NP” Polynomial-Sized LP Models for Hard Cops by musicale on Saturday January 28, 2023 @03:44AM (#34556193)
Take a bunch of hard cases of a known NP-complete problem, reduce it to TSP, then solve them all in polynomial time using your polynomial TSP solver. QED.
[ Parent | on HN ]

There are no comments on this comment yet.