bezeichnet allgemein das Problem, festzustellen, ob ein gegebener binärer Vektor x ∈ {0,1}² eine gerade oder eine ungerade Anzahl von Komponenten mit Wert 1 besitzt, und entspricht damit dem einfachsten Paritätsproblem für den Spezialfall n = 2.

Im Kontext Neuronale Netze stellt das XOR-Problem eines der Probleme dar, die als Testprobleme gelten, und zum Beispiel aus prinzipiellen Gründen mit einem klassischen Perceptron nicht gelöst werden können.