(i) What is the Halting Problem? What is an unsolvable problem?

(ii) Prove that the Halting Problem is unsolvable. Is it decidable whether or not a machine halts with input zero?