How fast are algorithms reducing the demands on memory? A survey of progress in space complexity

Hayden Rome, Jayson Lynch, Jeffery Li +2

Algorithm research focuses primarily on how many operations processors need to do (time complexity). But for many problems, both the runtime and energy used are dominated by memory…