This is an old revision of the document!


Playground

Daca $ \overline{h} \leq_p f \leq_T g$ si $ g \in RE$ atunci:

  1. $ f \in RE$
  2. $ h \in RE$
  3. $ f \not\in RE$
  4. $ h \not\in RE$
  5. $ g \in R$