題組內容

1. Answer each problem below briefly. (4 points each) 
Suffice it to write down the solutions； no computations are required.

(b) (4 points) For each pair of sets below, determine if |A| ＜ |B|, |A| = |B|, or |A| ＞ |B| 
(N.B. N is the set of natural numbers.) 
1) A = The set of all computable functions from N to N. B = The set of all uncomputable functions from N to N. 
2) A = The set of all C++ programs that terminate. B = The set of all C++ programs that don't terminate