← Dictionary / XOR Problem

XOR Problem

Appears in 1 paper

The function that the single-layer Perceptron cannot learn — because XOR is not linearly separable.

As used in Paper 02 — The Perceptron: A Probabilistic Model for Information Storage and Organization in the Brain →

The function that the single-layer Perceptron cannot learn — because XOR is not linearly separable. The XOR (exclusive OR) outputs 1 when exactly one input is 1. Solving XOR requires a multi-layer network. The failure on XOR, published in Perceptrons (Minsky & Papert, 1969), triggered the first AI winter.

Appears in papers

Paper 02 — The Perceptron: A Probabilistic Model for Information Storage and Organization in the Brain →