On trading storage against computation time