News for hackers. Stuff that matters.
Re:The Best Algorithms of the 20th Century [pdf] by dvse on Monday September 03, 2012 @04:57AM (#4469670)
I wonder what proportion of "pure" CS algorithms can be conceptualized as an application of one of the fixed point theorems and/or properties of monotone operators. There has got to be _something_ useful about the functional analysis perspective and people doing serious work in algorithms are certainly familiar with it as a group.
Re:The Best Algorithms of the 20th Century [pdf] by psykotic on Monday September 03, 2012 @03:52PM (#4471588)
> I wonder what proportion of "pure" CS algorithms can be conceptualized as an application of one of the fixed point theorems and/or properties of monotone operators.

You might enjoy http://www.amazon.com/Graphs-Dioids-Semirings-Algorithms-Ope.... It has some cool ideas, but you'll first have to wade through a sea of abstract nonsense a la Bourbaki.