Time-space tradeoff lower bounds for integer multiplication and graphs of arithmetic functions (2003)

by M SAUERHOFF, P WOELFEL
Venue:In Proceedings of the 35-st Annual ACM Symposium Theory of Computing (STOC