申論題 - 阿摩線上測驗

申論題資訊

試卷：104年 - 104 國立交通大學_碩士班考試入學試題_資訊聯招：線性代數與離散數學#113284
科目：交大◆資工◆線性代數與離散數學
年份：104年
排序：0

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