A single threshold unit cannot compute XOR

Theorem taught in Neural units, part of Statistical learning

A single threshold unit cannot compute XOR

Type Theorem
Taught in Neural units
Part Statistical learning

No choice of w_0,w_1,w_2 makes f(w_0+w_1 x_1+w_2 x_2) equal XOR on \{0,1\}^2.

Used in

See also

XOR problem · Artificial neuron · Perceptron learning rule · One hidden layer approximates continuous functions · History of the neural unit · Neural unit · Linear separability · Threshold unit without a bias

Glossary and index