3 ms·
Ah you're absolutely right. Those examples are more about shifting paradigms over science. I just gave a few examples that came into my head at the moment. Som
by imranq 4y ago
Ah you're absolutely right. Those examples are more about shifting paradigms over science. I just gave a few examples that came into my head at the moment.
Some example of algorithm advances actually furthering science:
Compressive sensing - improves MRI reconstruction above Nyquist frequency
Union Quick Find - solving percolation problems way faster
KD trees - makes particle simulation a tractable problem
Sources
Princeton Algorithms I and II
https://www.cs.princeton.edu/courses/archive/fall18/cos226/assignments.php https://www.cs.princeton.edu/courses/archive/fall18/cos226/a...
MIT 6.854 advanced algorithms
http://people.csail.mit.edu/moitra/854.html http://people.csail.mit.edu/moitra/854.html