A space containing all possible solutions to a problem. A solution space has a dimension for each degree of freedom that the solution may have.