Let be function that tells if halts given as an input. Let be the function that does the opposite.
What will the output of be?
f(g) = |the minimum value of g|
f(f) = 0
g(x) = f(x)+limx-> 0
g(x) = x
Search
Jan 13, 2024, 1 min read
Let H(a,i) be function that tells if a halts given i as an input. Let H+(a,i) be the function that does the opposite.
What will the output of H+(H,H) be?
f(g) = |the minimum value of g|
f(f) = 0
g(x) = f(x)+limx-> 0
g(x) = x