State space reduction is a technique used in computational problem solving to make complex problems more manageable by minimizing the number of states that need to be considered. This is achieved through methods such as abstraction, symmetry detection, and pruning, which help in reducing computational resources and improving efficiency.