Paper 4, Section I,
Part II, 2016
(a) Construct a register machine to compute the function . State the relationship between partial recursive functions and partial computable functions. Show that the function is partial recursive.
(b) State Rice's theorem. Show that the set is recursively enumerable but not recursive.