We want to show that $ \big\{x:W_{x}$ is finite }$=Fin \leq _m Cof=\big\{x : W_{x}$ is cofinite}. But I really have not any idea.
Would be grateful for your help.
We want to show that $ \big\{x:W_{x}$ is finite }$=Fin \leq _m Cof=\big\{x : W_{x}$ is cofinite}. But I really have not any idea.
Would be grateful for your help.
Copyright © 2021 JogjaFile Inc.
Suppose $T$ is some Turing machine, and construct this $U$: