OAI/Computability/DegreeRigidity/Effective/AntichainDecoding.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.TuringRigidity.AntichainDecoding.Nontrivial line 9
2. def OAI.TuringRigidity.AntichainDecoding.Minimal line 13
3. def OAI.TuringRigidity.AntichainDecoding.Antichain line 16
4. theorem OAI.TuringRigidity.AntichainDecoding.nontrivial_sigma line 19
5. theorem OAI.TuringRigidity.AntichainDecoding.minimal_pi line 33
6. theorem OAI.TuringRigidity.AntichainDecoding.antichain_sigma line 47
7. theorem OAI.TuringRigidity.AntichainDecoding.nontrivial_iff line 52
8. theorem OAI.TuringRigidity.AntichainDecoding.antichain_iff line 72