Q4 [2 marks] You saw that the set of partial computable functions is c.e. Now, show that the set of (total) computable functions is NOT C.e. Hint: Assume it is c.e. This implies that for some computable f, {(e):e e N} is the set of computable functions (why?). This will imply that the function given by g(x) = 976) (x) +1 is computable (why?). This gives a contradiction (explain it). Q4 [2 marks] You saw that the set of partial computable functions is c.e. Now, show that the set of (total) computable functions is NOT C.e. Hint: Assume it is c.e. This implies that for some computable f, {(e):e e N} is the set of computable functions (why?). This will imply that the function given by g(x) = 976) (x) +1 is computable (why?). This gives a contradiction (explain it)