Small-Space Solutions