OAI/Combinatorics/UniformKServer/FiniteRepresentation.lean

GitHub source file

2 declarations, 0 contain sorry, 0 declared as axioms

Finite arrays represented by ordinary lists, including sparse integer keys. This is an existence lemma used to show that exhaustive certificate search halts; it is not nonuniform advice to the online machine.

  1. theorem OAI.UniformKServer.FiniteRepresentation.represents line 13
  2. theorem OAI.UniformKServer.FiniteRepresentation.represents_on line 28