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.
[ Parent
| on HN ]
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.