Space Hardness