OAI/Combinatorics/KMedian/CookLevin/CookClockProgram.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

  1. lemma OAI.MetricKMedian.PCP.Compiler.CookProgram.poly_encodeNat line 12
  2. lemma OAI.MetricKMedian.PCP.Compiler.CookProgram.poly_firstWord line 19
  3. def OAI.MetricKMedian.PCP.Compiler.CookProgram.inputUnits line 26
  4. def OAI.MetricKMedian.PCP.Compiler.CookProgram.timeUnits line 27
  5. def OAI.MetricKMedian.PCP.Compiler.CookProgram.spaceUnits line 28
  6. lemma OAI.MetricKMedian.PCP.Compiler.CookProgram.poly_wordUnits line 29
  7. lemma OAI.MetricKMedian.PCP.Compiler.CookProgram.poly_inputUnits line 30
  8. lemma OAI.MetricKMedian.PCP.Compiler.CookProgram.poly_timeUnits line 37
  9. lemma OAI.MetricKMedian.PCP.Compiler.CookProgram.poly_spaceUnits line 41
  10. lemma OAI.MetricKMedian.PCP.Compiler.CookProgram.poly_time line 51
  11. lemma OAI.MetricKMedian.PCP.Compiler.CookProgram.poly_space line 54