Space Complexity Vs. Query Complexity - Lachish, Oded; Newman, Ilan; Shapira, Asaf (Computational complexity, 2008)
Keywords: Algorithm Analysis and Problem Complexity; Computational Mathematics and Numerical Analysis; Computer Science; 68Q15; complexity; property testing; Bounded space; 68Q10; lower bounds