問題詳情
【題組】(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
參考答案
答案：C
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)