News for hackers. Stuff that matters.

A comment on Tricks That Can Outsmart Deepfake Videos for Now. Parent comment

Re:Tricks That Can Outsmart Deepfake Videos for Now by mygo on Saturday October 20, 2018 @11:25AM (#18263669)
You’re correct, but I’m gonna have to nitpick your nitpick and say that NP-complete problems have not been proven (or disproven) to be in P. “Probably not” is an opinion.
[ Parent | on HN ]
Re:Tricks That Can Outsmart Deepfake Videos for Now by valvar on Saturday October 20, 2018 @01:24PM (#18264302)
It's a well-informed opinion that is based on the fact that what we do know indicates[1] that, probably, P≠NP.

[1] https://en.wikipedia.org/wiki/P_versus_NP_problem#Reasons_to...

[ Parent | on HN ]
Re:Tricks That Can Outsmart Deepfake Videos for Now by mygo on Saturday October 20, 2018 @09:40PM (#18266367)
Publish a paper with the mathematical proof. “probably not” is neither here nor there.

The main argument from your link is nobody has found an efficient algorithm for any of the 3,000+ studied problems after all this time.

And yet it’s also true that in the same span of time, nobody has been able to prove the that it’s not, either. No matter how hard they have tried.

“probably not” is just an opinion. I’ll wait for the formal proof. Till then it simply is not known whether or not.

[ Parent | on HN ]