in the lecture , we learnt the halt and countable and computable.
a computable function is a well-defined function, a well- defined function is a 1-1 and onto function .
hat(f,n)is a non-computable function.
using diagonalization , implement halt function with a function that we want to prove that is un-computable.
没有评论:
发表评论