Exploring the complexity of decision problems related to representing integers as sums of squares using straight-line programs.