Determines if black-box function is constant (returns all 1 or all 0) or balanced (returns half of 1 and half of 0). Classical algorith complexity is O(2^N) while quantum is O(1).