Dimensions

trop/specs/matrix
tropical matrix algebra tropical matrix multiplication for A โˆˆ T^(mร—n) and B โˆˆ T^(nร—p): (A โŠ— B)_{ij} = min_k (A_{ik} + B_{kj}) this is the (min, +) analog of standard matrix multiply where ฮฃ becomes min and ร— becomes +. complexity: O(mnp) tropical operations (same as classical matmul).โ€ฆ

Local Graph