OAI/Computability/DegreeRigidity/CohenForcing/CohenColumns.lean

GitHub source file

15 declarations, 0 contain sorry, 0 declared as axioms

  1. def OAI.TuringRigidity.CohenColumns.erase line 11
  2. def OAI.TuringRigidity.CohenColumns.eraseWord line 13
  3. theorem OAI.TuringRigidity.CohenColumns.eraseWord_length line 16
  4. theorem OAI.TuringRigidity.CohenColumns.eraseWord_getD line 19
  5. theorem OAI.TuringRigidity.CohenColumns.eraseWord_primrec line 23
  6. theorem OAI.TuringRigidity.CohenColumns.eraseWord_initial line 28
  7. theorem OAI.TuringRigidity.CohenColumns.eraseWord_prefix line 40
  8. theorem OAI.TuringRigidity.CohenColumns.eraseWord_set line 45
  9. def OAI.TuringRigidity.CohenColumns.Disagrees line 62
  10. theorem OAI.TuringRigidity.CohenColumns.disagrees_sigma line 67
  11. theorem OAI.TuringRigidity.CohenColumns.column_not_reduces line 84
  12. theorem OAI.TuringRigidity.CohenColumns.column_reduces_erase line 125
  13. theorem OAI.TuringRigidity.CohenColumns.finite_conservative line 133
  14. theorem OAI.TuringRigidity.CohenColumns.independence line 146
  15. theorem OAI.TuringRigidity.CohenColumns.uniform_low_independent line 164