News for hackers. Stuff that matters.
Re:Security is Mathematics by Someone on Tuesday February 15, 2011 @04:35PM (#2223438)
You can see that computer science is an applied science. A mathematics professor would have given a proof that such an algorithm exists or, more likely, that algorithms exist for solving several more general problems, and left it at that.
Re:Security is Mathematics by shoo on Tuesday February 15, 2011 @05:58PM (#2223781)
And unless you were especially lucky, the existence proof would be non-constructive.
Re:Security is Mathematics by eru on Tuesday February 15, 2011 @10:58PM (#2224884)
I still hope, that somebody finds a non-constructive proof for P=NP.