40 ms·
We're way into diminishing returns in matrix multiplication, and being clever about ALUs and cache layout is likely to dwarf any asymptotic improvements you're
by Dylan16807 5d ago
We're way into diminishing returns in matrix multiplication, and being clever about ALUs and cache layout is likely to dwarf any asymptotic improvements you're going to find. Any better examples of improvements in the last decade?
The main situation I can think of where better calculations have a really visible effect is video and image compression, and that stuff is very far away from mathematical proof territory.
- eru 5d agoYou can have a look at eg improvements in solving linear programming problems or in mixed integer linear programming or SAT solvers.
- subsistence234 5d ago>hmm let's see... important applications of math... i guess there's matrix multiplication and fourier transform. anything else? probably not. t. low information voter.
- Dylan16807 4d agoWow that's a terrible paraphrase! I asked about algorithms where recent/ongoing improvements were important and they already replied with a list. If you tell someone they can't use a matrix multiplication with better asymptotic performance than n^2.3755 from 1990 they're going to shrug and not care.