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 blamestross on Thursday January 26, 2023 @12:18PM (#34534830)
Which means in order to collect you need to find a counterexample and solve it (a np hard problem) by hand.

So yeah, there are easier ways for me to make $10k.

[ Parent | on HN ]
Re:“P = NP” Polynomial-Sized LP Models for Hard Cops by stonemetal12 on Thursday January 26, 2023 @01:54PM (#34536775)
Well you could computer generate counterexample by computer but hand verify that it isn't a hardware issue. Making 10k working for minimum wage is probably less effort and more likely to pay off.
[ Parent | on HN ]
Re:“P = NP” Polynomial-Sized LP Models for Hard Cops by ithinkso on Thursday January 26, 2023 @02:21PM (#34537271)
The authors have this P=NP 'proof' for more than a decade. When the trisector comes[0] and offers you money for finding a mistake you are not going to see any money

[0] http://web.mst.edu/~lmhall/WhatToDoWhenTrisectorComes.pdf

[ Parent | on HN ]