Lexikon der Mathematik: Paritätsproblem
allgemein das Problem, festzustellen, ob ein gegebener binärer Vektor x ∈ {0, 1}n 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.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!