OAI/Probability/SATComputability/DeletionHistory.lean

GitHub source file

17 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.FixedClauseThreshold.Computability.eraseCandidate line 12
  2. def OAI.FixedClauseThreshold.Computability.DeletionClosed line 15
  3. theorem OAI.FixedClauseThreshold.Computability.literalFalse_of_erase line 18
  4. theorem OAI.FixedClauseThreshold.Computability.candidateResidual_deletionClosed line 25
  5. def OAI.FixedClauseThreshold.Computability.candidateSurvives line 36
  6. theorem OAI.FixedClauseThreshold.Computability.eraseCandidate_encode line 39
  7. theorem OAI.FixedClauseThreshold.Computability.candidateSurvives_mono line 47
  8. theorem OAI.FixedClauseThreshold.Computability.candidateSurvives_subset line 54
  9. structure OAI.FixedClauseThreshold.Computability.DeletionHistory line 60
  10. theorem OAI.FixedClauseThreshold.Computability.DeletionHistory.failure_exists line 66
  11. def OAI.FixedClauseThreshold.Computability.DeletionHistory.stop line 71
  12. theorem OAI.FixedClauseThreshold.Computability.DeletionHistory.stop_le_cap line 74
  13. theorem OAI.FixedClauseThreshold.Computability.DeletionHistory.before_stop_iff line 78
  14. theorem OAI.FixedClauseThreshold.Computability.DeletionHistory.stop_mono line 89
  15. def OAI.FixedClauseThreshold.Computability.DeletionHistory.realStop line 97
  16. theorem OAI.FixedClauseThreshold.Computability.DeletionHistory.realStop_mono line 100
  17. theorem OAI.FixedClauseThreshold.Computability.DeletionHistory.survival_le_best line 106