OAI/MathematicalPhysics/ContinuumCoulomb/Quantum/QuantumUnaryPrefixCertificate.lean

GitHub source file

9 declarations, 0 contain sorry, 0 declared as axioms

Polynomial time for retaining a unary size certificate around an arbitrary Boolean-input/Boolean-output TM2 computation.

  1. theorem OAI.ContinuumCoulomb.QuantumUnaryPrefix.initial_eq line 15
  2. theorem OAI.ContinuumCoulomb.QuantumUnaryPrefix.final_eq line 32
  3. def OAI.ContinuumCoulomb.QuantumUnaryPrefix.parse_run line 49
  4. def OAI.ContinuumCoulomb.QuantumUnaryPrefix.delimiter_run line 61
  5. def OAI.ContinuumCoulomb.QuantumUnaryPrefix.emit_run line 73
  6. def OAI.ContinuumCoulomb.QuantumUnaryPrefix.execution line 85
  7. def OAI.ContinuumCoulomb.QuantumUnaryPrefix.time line 105
  8. theorem OAI.ContinuumCoulomb.QuantumUnaryPrefix.execution_bound line 108
  9. def OAI.ContinuumCoulomb.QuantumUnaryPrefix.computable line 120