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 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 ]