OAI/Probability/SATComputability/CertificateSearch.lean

GitHub source file

11 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.FixedClauseThreshold.Computability.tolerance line 12
  2. theorem OAI.FixedClauseThreshold.Computability.tolerance_computable line 15
  3. theorem OAI.FixedClauseThreshold.Computability.tolerance_pos line 19
  4. def OAI.FixedClauseThreshold.Computability.certificateTest line 23
  5. theorem OAI.FixedClauseThreshold.Computability.certificateTest_computable line 31
  6. def OAI.FixedClauseThreshold.Computability.certificateProgram line 37
  7. theorem OAI.FixedClauseThreshold.Computability.certificateProgram_partrec line 41
  8. theorem OAI.FixedClauseThreshold.Computability.certificateTest_sound line 46
  9. theorem OAI.FixedClauseThreshold.Computability.certificateProgram_total line 63
  10. theorem OAI.FixedClauseThreshold.Computability.finite_certificate_search line 77
  11. theorem OAI.FixedClauseThreshold.Computability.rational_sequence_code line 96