Search Problem

Search problem is a formulation of computational task defined not by a yes-no decision but by the requirement to discover a valid object: given an instance, produce a candidate solution that satisfies a specified verifier. Where a decision problem asks does