News for hackers. Stuff that matters.
Re:Computational Complexity Theory by Cieplak on Saturday August 13, 2016 @04:35PM (#12282995)
I wonder how many people are arbitraging proofs of P = NP. If it were a solved problem, which I suspect it is, surely folks wouldn't talk about their solutions when they could rather print money :)
Re:Computational Complexity Theory by daveFNbuck on Saturday August 13, 2016 @08:24PM (#12283743)
In all likelihood, if P = NP (which most people don't think is true) it won't be in a way that allows for practical algorithms. You won't be able to get more money by hiding such a proof than by sharing it.
Re:Computational Complexity Theory by Cieplak on Sunday August 14, 2016 @01:21AM (#12284367)
Gödel's theorem implies that Turing machines are not complete. The problems of floating point numbers exemplify this. Our existing machine architectures operate on a discrete silicon substrate (ℤ), but we live in a continuously differentiable spacetime continuum (ℝ). I don't think this has any deep implications for P = NP, though; it's just a tooling issue.