OAI/Combinatorics/KMedian/Amplification/AmplifierCompiler.lean

GitHub source file

10 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.normalize_count line 11
  2. def OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.countPoly line 18
  3. def OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.sizePoly line 19
  4. lemma OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.reachable_size line 23
  5. lemma OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.poly_initialState line 51
  6. lemma OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.poly_steps line 53
  7. lemma OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.poly_trajectory line 55
  8. lemma OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.poly_generate line 65
  9. lemma OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.generate_complete line 76
  10. lemma OAI.MetricKMedian.PCP.Compiler.AmplifierProgram.generate_sound line 85