OAI/Computability/Scheduling/BinaryCosts.lean

GitHub source file

22 declarations, 0 contain sorry, 0 declared as axioms

  1. theorem OAI.ThreeMachine.StackCompiler.Costs.valueStepCost line 9
  2. theorem OAI.ThreeMachine.StackCompiler.Costs.leadingStepCost line 11
  3. def OAI.ThreeMachine.StackCompiler.Costs.valueStepC line 13
  4. def OAI.ThreeMachine.StackCompiler.Costs.leadingStepC line 14
  5. theorem OAI.ThreeMachine.StackCompiler.Uniform.time_binaryValueStep_le line 18
  6. theorem OAI.ThreeMachine.StackCompiler.Uniform.time_binaryLeadingStep_le line 22
  7. theorem OAI.ThreeMachine.StackCompiler.Realizer.foldTime_prefix_le line 32
  8. theorem OAI.ThreeMachine.StackCompiler.Uniform.time_fold_prefix_le line 55
  9. theorem OAI.ThreeMachine.StackCompiler.Binary.valueStep_fold_ge line 70
  10. theorem OAI.ThreeMachine.StackCompiler.Binary.value_prefix_le line 78
  11. theorem OAI.ThreeMachine.StackCompiler.Binary.leading_le line 83
  12. theorem OAI.ThreeMachine.StackCompiler.volume_boolList_le line 89
  13. theorem OAI.ThreeMachine.StackCompiler.Uniform.time_binaryValueFold_le line 95
  14. theorem OAI.ThreeMachine.StackCompiler.Uniform.time_binaryLeadingFold_le line 110
  15. theorem OAI.ThreeMachine.StackCompiler.Costs.takeStepCost line 138
  16. def OAI.ThreeMachine.StackCompiler.Costs.takeStepC line 155
  17. theorem OAI.ThreeMachine.StackCompiler.Uniform.time_binaryTakeStep_le line 159
  18. theorem OAI.ThreeMachine.StackCompiler.Uniform.time_binaryTakeIter_le line 169
  19. theorem OAI.ThreeMachine.StackCompiler.Costs.binaryValue line 193
  20. theorem OAI.ThreeMachine.StackCompiler.Costs.binaryLeading line 202
  21. theorem OAI.ThreeMachine.StackCompiler.Costs.binaryTake line 213
  22. theorem OAI.ThreeMachine.StackCompiler.Costs.binaryReadNat line 230