OAI/Analysis/MatrixSigning/Arithmetic/RationalMultiplicationMachine.lean

GitHub source file

17 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.KS.W15.RationalMultiply.program line 13
  2. def OAI.KS.W15.RationalMultiply.machine line 16
  3. def OAI.KS.W15.RationalMultiply.inputBits line 18
  4. def OAI.KS.W15.RationalMultiply.totalTicks line 20
  5. theorem OAI.KS.W15.RationalMultiply.full_spec line 25
  6. theorem OAI.KS.W15.RationalMultiply.machine_stackCount line 31
  7. theorem OAI.KS.W15.RationalMultiply.machine_inputStack line 32
  8. theorem OAI.KS.W15.RationalMultiply.machine_outputStack line 33
  9. theorem OAI.KS.W15.RationalMultiply.compose_table_length line 35
  10. theorem OAI.KS.W15.RationalMultiply.program_table_length line 41
  11. theorem OAI.KS.W15.RationalMultiply.init_eq line 44
  12. theorem OAI.KS.W15.RationalMultiply.run_input line 51
  13. theorem OAI.KS.W15.RationalMultiply.output_correct line 57
  14. theorem OAI.KS.W15.RationalMultiply.lifted_full_spec line 63
  15. theorem OAI.KS.W15.RationalMultiply.totalTicks_le_polynomial line 81
  16. theorem OAI.KS.W15.RationalMultiply.halts_input_polynomial line 103
  17. theorem OAI.KS.W15.RationalMultiply.uniform_rational_multiplication line 111