OAI/MathematicalPhysics/NavierStokes/ForcedComputation/Detector/ExpandingAmplitude.lean

GitHub source file

6 declarations, 0 contain sorry, 0 declared as axioms

One amplitude budget controls each gate and the sum of all gates in a stage. The latter decays geometrically despite the growing address set.

  1. def OAI.ForcedComputation.ExpandingDetector.stageAmplitude line 12
  2. theorem OAI.ForcedComputation.ExpandingDetector.workGrowth_ge_addressGrowth line 17
  3. theorem OAI.ForcedComputation.ExpandingDetector.workFactor_ge_addressFactor line 24
  4. theorem OAI.ForcedComputation.ExpandingDetector.stageAmplitude_nonneg line 31
  5. theorem OAI.ForcedComputation.ExpandingDetector.stageAmplitude_le_one line 41
  6. theorem OAI.ForcedComputation.ExpandingDetector.stageAmplitude_total_bound line 53