Oded Lachish Ilan Newman Asaf Shapira Space Complexity Vs. Query Complexity. 70-93 2008 17 Computational Complexity 1 http://dx.doi.org/10.1007/s00037-008-0239-z db/journals/cc/cc17.html#LachishNS08