OAI/Computability/DegreeRigidity/Effective/EffectiveWitness.lean
10 declarations, 0 contain sorry, 0 declared as axioms
- def
OAI.TuringRigidity.EffectiveWitness.leastline 8 - theorem
OAI.TuringRigidity.EffectiveWitness.least_specline 13 - theorem
OAI.TuringRigidity.EffectiveWitness.least_recursiveline 18 - def
OAI.TuringRigidity.EffectiveWitness.Acceptline 32 - theorem
OAI.TuringRigidity.EffectiveWitness.accept_totalline 36 - theorem
OAI.TuringRigidity.EffectiveWitness.accept_recursiveline 43 - def
OAI.TuringRigidity.EffectiveWitness.witnessline 59 - theorem
OAI.TuringRigidity.EffectiveWitness.witness_recursiveline 62 - theorem
OAI.TuringRigidity.EffectiveWitness.witness_specline 66 - theorem
OAI.TuringRigidity.EffectiveWitness.sigma1_choiceline 71