xor-universal-bit-primitive

Status: IN

XOR serves as the universal primitive for bit-level computation across the repo, instantiated in three distinct roles: cancellation (isolating unique or extra elements via the self-inverse property), diffing (counting positional bit differences for Hamming distance), and flipping (toggling binary values via `^ 1`) — each exploiting a different algebraic property of the same operation.

Justifications

Three algebraic properties of XOR (self-inverse, positional independence, binary complement) map to three distinct algorithmic roles

Depends on (SL): xor-cancellation-finds-extra-char, xor-for-bit-diff, xor-binary-flip-pattern

Depended on by

JSON