resolutions as fractions, space complexity