Small-space solutions