Advertisement
Guest User

Untitled

a guest
Jun 25th, 2017
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.27 KB | None | 0 0
  1. 3) a) Un is computed by: X = φ^n (X_1,…X_n,X_(n+1))
  2. b) By the Universiality Theorem 3.1, since Un can be written in L, it is defined (See a.). Also since x = #(P), then Un = Φ^1 (x,x) and so Φ^1 (x,x) is defined. Since it is defined, H(x) is partially computable.
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement