Question
Let $\mathrm{F}$ be the set consisting of all total unary number-theoretic functions that satisfy $f(i)=i$ for every even natural number $i$. Prove that there are functions in $\mathrm{F}$ that are not Turing computable.
Step 1
We need to prove that there exist functions in the set $\mathrm{F}$, where $\mathrm{F}$ consists of all total unary number-theoretic functions $f$ such that $f(i) = i$ for every even natural number $i$, that are not Turing computable. Show more…
Show all steps
Your feedback will help us improve your experience
100,000+
Students learning Computer Science with Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD