OAI/Combinatorics/EditApproximation/Refinement/PhysicalScalarCodeBits.lean

GitHub source file

3 declarations, 0 contain sorry, 0 declared as axioms

Concrete coordinate pairing has constant-factor bit overhead. The addresses are computed from coordinates, without enumerating a key space.

  1. theorem OAI.EditApproximation.natPair_lt_two_pow line 10
  2. theorem OAI.EditApproximation.natPair_lt_two_pow_scaled line 17
  3. theorem OAI.EditApproximation.physicalScalarCode_bound line 23