we know that not all the functions are uncomputable.
infinity is not always equals to infinity. If one infinity has more members that has finite numbers then it should be larger.However, two sets have the same size if they are one to one or onto
one to one is that for every x and y f (x ) = f (y ) => x = y
onto is that for every y, there existed a x such that f (x ) = y
I think the last question on Assignment 3 really helped me understand halt function.
回复删除