Definition
A simple logic operation where the output is true only when exactly one input is true — the classic test case that can't be solved by a straight line.
Exclusive-or, the canonical non-linearly-separable binary function used to demonstrate the need for nonlinear or pairwise features in classifiers.