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.

Im Kontext Neuronale Netze stellt das Paritätsproblem eines der Probleme dar, die als Testprobleme gelten und zum Beispiel aus prinzipiellen Gründen mit einem klassischen Perceptron im Fall n ≥ 2 nicht gelöst werden können.