Instance Subrel_mequiv : subrelation mequiv mreducible.Instance Equivalence_mequiv : Equivalence mequiv.

(* Specifications: *)
Lemma m_complete_K : m_complete eva.
Lemma mcomplete_creative P : m_complete P -> creative P.
Lemma simple_dec P : simple P -> ~ decidable P.
Lemma simple_creative P : simple P -> ~ creative P.
Lemma simple_nontrivial P : simple P -> exists s t, P s /\ ~ P t.
Lemma simple_between P : simple P -> 𝐎𝐦 <𝐦 mdegree_of P /\ mdegree_of P <𝐦 𝐎𝐦'.