From Small Space to Big Space