Dec. 17th, 2011

juan_gandhi: (Default)
I got an impression that the traditional, distributed, map/reduce, while having its background in FP and, at the first glance, easily modeled by map and foldl, actually does not seem to have a mathematical foundation... or does it? I could not find any.

A simple example, frequency count. What exactly do we produce? Or, in general, having a collection of (key,value), where value is an element of a monoid M, what exactly do we produce by folding? Not a map K -> M?

Profile

juan_gandhi: (Default)
Juan-Carlos Gandhi

September 2025

S M T W T F S
 1 23456
78910111213
14151617181920
21222324252627
282930    

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Sep. 3rd, 2025 09:45 pm
Powered by Dreamwidth Studios