3 ms·
> The sequence `⌊.+` is an inner product chosen specifically to achieve this effect, with addition where multiplication would normally be, and ⌊ (min) where mul
by nequo 4y ago
> The sequence `⌊.+` is an inner product chosen specifically to achieve this effect, with addition where multiplication would normally be, and ⌊ (min) where multiplication would normally be.
Sorry, it is early for me too. I am wondering if there is a mistake here. Do you mean that addition is where multiplication would be and min is where addition would be?
The regular inner product would be
C_ij := \sum_k A_ik B_kj
and the modified one is
C_ij := \min_k (A_ik + B_kj)
?
- mcabbott 4y agoI presume so. Note that this pseudo-code is very nearly valid Julia code (with my package): @tullio (min) C[i,j] := A[i,k] + B[k,j]
- deleted 4y ago[deleted]