ResearchTechnical note 9
Comparison, shifts and selection, learned exactly
A processor does more than add and multiply. It compares, shifts, rotates and selects. METRON learned each of these operations from examples, and each came out exact.
- Measured
- 8 November 2026
- Word size
- 32 bits
- Operations
- < = ≪ ≫ rot mux
- Record
- §172
At a glance
exact on each of shift left, shift right, rotate and 32-way selection.
comparison laws exact, covering unsigned and signed order.
operations of a processor’s logic unit learned from examples.
In plain words
Which number is bigger? Are these two the same? Move these bits three places left. Pick the seventh item from the list. These small questions are most of what a computer does all day, and METRON learned to answer every one of them exactly.
For engineers
32-bit unsigned and signed comparison, equality, variable shift left and right, rotation, and a 32:1 word multiplexer. Each is composed from learned laws and tested on 8,192 random inputs plus an exhaustive sweep of the shift amount or selector.
Why it matters
Together with addition and multiplication, these complete the arithmetic and logic unit of a processor. METRON does not learn one trick; it covers the full set a chip needs.
MTRMETRON is AIDON’s exact co-processor. It learns laws from data, proves them and runs them, alongside a neural model or on its own.
The bottleneck
An arithmetic unit is only as good as its weakest operation.
A system that adds exactly but compares approximately is not usable in a processor. Every operation in the set has to be exact, on every input.
Shifts by a variable amount and selection among many inputs are known to be hard to learn: the output depends on the data and on a control value at the same time.
Result
Every operation, every input tried, exact.
Exact answers on random 32-bit inputs, out of 8,192
Fig. 1 Four operations every processor performs, each assembled from learned laws and tested on 8,192 random inputs. A second test covered every shift amount and every selector value.
| Measure | Value |
|---|---|
| Comparison laws (difference, unsigned and signed less-than) | 34 of 34 exact |
| Equality of two 32-bit words | 32 of 32 laws exact |
| Shift left, shift right, rotate: random inputs | 8,192 of 8,192 each |
| Shift left, shift right, rotate: every shift amount | 8,192 of 8,192 each |
| Select 1 of 32 words: random inputs and every selector | 8,192 of 8,192 each |
| Whole run | 2 min 20 s |
Method
How the operations are learned
- Examplesinputs and outputs of each operation
- METRONlearns exact laws for each
- Logic unitthe laws composed and tested
Each operation is sampled, as input and output pairs.
METRON learns its laws and keeps only the ones that are exact.
The composed operation is tested on random inputs and on every value of its control input.
Controls
What was checked
Every control value
All 32 shift amounts and all 32 selector values were covered, not sampled.
Signed and unsigned
Comparison was verified in both number conventions.
Robust equality
The equality laws stay exact when up to 8 bits differ between the words.
Scrambled control
With the examples shuffled, the comparison laws collapse to the trivial few.
Open questions
What this opens
- The remaining operations of a full instruction set.
- Learning the composition, in addition to the laws.
Fields of application
Where it fits
- Arithmetic and logic units in processors.
- Routing and switching logic, which is selection at scale.
- Sorting, searching and indexing hardware.
Record
How this result is kept
- Record
- §172, measured
- Run
- 8 November 2026, 2 min 20 s
- Sample
- 8,192 random inputs per operation, plus every control value
- Measurement file
- SHA-256 6e87fa2d0ad5ddcf5a9e4c8f7823443742651ee4460da93d880838bff6a55581
Every figure on this page was read by a program from the raw measurement file, not typed. The fingerprint identifies that file: when it is disclosed, anyone can check that it is the same one.
Contact
Talk to the founders
Get in touch. We would be glad to share our ideas and walk you through the results, the proof and the measurements.