The things we learned in this week is something new.
def H(f ,i)
"""
return True if f(i) = 42, else False
"""
In this case, if f is a well defined function, then we can say what f(i) is for every i in some domain, but we can not say how to compute f(i), in other words, it means f is not computable.
没有评论:
发表评论