Skip to the result

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

8,192

exact on each of shift left, shift right, rotate and 32-way selection.

34

comparison laws exact, covering unsigned and signed order.

6

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

Shift left8,192 / 8,192
Shift right8,192 / 8,192
Rotate8,192 / 8,192
Select 1 of 328,192 / 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.

Table 1 Logic operations assembled from learned laws.
MeasureValue
Comparison laws (difference, unsigned and signed less-than)34 of 34 exact
Equality of two 32-bit words32 of 32 laws exact
Shift left, shift right, rotate: random inputs8,192 of 8,192 each
Shift left, shift right, rotate: every shift amount8,192 of 8,192 each
Select 1 of 32 words: random inputs and every selector8,192 of 8,192 each
Whole run2 min 20 s

Method

How the operations are learned

  1. Examplesinputs and outputs of each operation
  2. METRONlearns exact laws for each
  3. Logic unitthe laws composed and tested
  1. Each operation is sampled, as input and output pairs.

  2. METRON learns its laws and keeps only the ones that are exact.

  3. 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.