I'm learning algorithm theory. Homework question is:
Are $A$ and $B$ possible so that $A\not\le_{tt}B$ (impossible to reduce using tt), but $A\le_T B$.
But I can't think of any example..
I'm learning algorithm theory. Homework question is:
Are $A$ and $B$ possible so that $A\not\le_{tt}B$ (impossible to reduce using tt), but $A\le_T B$.
But I can't think of any example..