2 ms·
The article says that it may be the fastest: > At the end of February, a team of computer scientists at Aarhus University posted a paper [ https://arxiv.org/a
by gumby 8y ago
The article says that it may be the fastest:
> At the end of February, a team of computer scientists at Aarhus University posted a paper [ https://arxiv.org/abs/1902.10935 https://arxiv.org/abs/1902.10935 ] arguing that if another unproven conjecture is also true, this is indeed the fastest way multiplication can be done.
- thomasahle 8y agoIt's a really great paper. It is a bit funny though to state it as giving more confidence to the multiplication lower bound, since multiplication has clearly been studied a lot more than network coding. So it makes more sense to think of it as a new possible attack vector to prove the lower bound, if that makes sense.