Explain briefly [In a few paragraphs] 1) The relationship between undecidable problems like the halting problem, and the impossibility of building a freeze application. 2) Assume we are given an...

Explain briefly [In a few paragraphs]

1) The relationship between undecidable problems like the halting problem, and the impossibility of building a freeze application.

2) Assume we are given an oracle for the halting problem. How can we use the oracle to define a function that grows faster than any computable function?