3 ms·
https://lobste.rs/s/uhmhum/hunt_for_missing_data_type#c_1na1pe https://lobste.rs/s/uhmhum/hunt_for_missing_data_type#c_1na1... > matrix multiplication and perm
by aebtebeten 3y ago
https://lobste.rs/s/uhmhum/hunt_for_missing_data_type#c_1na1pe https://lobste.rs/s/uhmhum/hunt_for_missing_data_type#c_1na1...
> matrix multiplication and permanents are known to be non-cheap to compute, requiring worse-than-quadratic time! So any sort of good graph algorithm must dig deeper and be more specialized for the task at hand