~/writing/math-foundations-for-reasoning-models $ ls
XOR and the Need for Representation
Why Representation Matters
Representation matters because the same problem can be easy or impossible depending on how inputs are encoded.
~/writing/math-foundations-for-reasoning-models $ cat topic.md
Why Representation Matters
Definition
Representation matters because the form of the input changes what a model can do.
Same underlying problem:
different representation -> different difficulty
For XOR, the original representation:
[x1, x2]
makes the classes not linearly separable.
Representation shapes the geometry of the problem.
The Classifier Sees Representation
A classifier does not see the real-world meaning directly.
It sees input values.
Example:
input vector = [x1, x2]
The classifier can only use the structure present in that representation.
If the representation hides the useful structure, the classifier may fail.
A model can only operate on the representation it receives.
XOR As The Lesson
XOR is simple as a rule:
output 1 if inputs differ
output 0 if inputs match
But in the original 2D coordinate representation, the classes are crossed.
One line cannot separate them.
So the issue is not that XOR is hard to list.
The issue is that the original representation is not linearly separable.
XOR separates logical simplicity from geometric separability.
Better Representation Can Change The Problem
If we create useful hidden features, the final classifier may become simple.
Original:
[x1, x2]
Hidden:
[h1, h2]
The final classifier works on:
h
not directly on raw input.
Representation transformation can make a hard decision easier.
Representation And Model Capacity
A model has limits.
A single perceptron can only represent linear boundaries.
If the representation makes the task nonlinear, the perceptron cannot solve it.
But if the representation makes the task linearly separable, a simple classifier may work.
Representation and model capacity must fit each other.
Representation Is Not Meaning Itself
A representation is a structure that carries usable distinctions.
It does not need to be conscious or meaningful by itself.
Example:
[0, 1]
is just a vector of symbols or numbers.
Its usefulness comes from how the system uses it.
Representation is operational structure, not awareness.
Why This Matters Later
Much of learning is about finding representations where useful patterns become easier to express.
This idea appears again in:
- multi-layer networks
- feature learning
- embeddings
- attention
- reasoning models
XOR is the small first example.
Representation is the bridge from raw input to useful computation.
Final Summary
- Representation changes the geometry of a problem.
- A classifier only sees the representation it receives.
- XOR is simple logically but not linearly separable in raw 2D form.
- Hidden representations can make classification easier.
- Model capacity and representation must fit.
- Representation is operational structure, not awareness.
- XOR introduces the importance of representation learning.
~/writing/math-foundations-for-reasoning-models $ open
Continue the series.
Bridge to Calculus and Optimization