→ kyuudonut: 這題直接 skip 比較實在 03/08 16:30
真的很難喔QQ 好吧 等等看有沒有大大會
推 shownlin: 等神人…這好難啊 03/08 16:58
※ 編輯: jerry900287 (111.243.94.156), 03/08/2017 16:59:24
推 krusnoopy: 請先接受所有program(computable function)(令為A)是0, 03/08 17:09
→ krusnoopy: 1字元組成,所以是可數集,再來瞭解N->N的function(令 03/08 17:09
→ krusnoopy: 為C)有N^N個,是不可數集,uncomputable function(令 03/08 17:09
→ krusnoopy: 為B),因為A+B=C所以B一定要是不可數集 03/08 17:09
→ krusnoopy: 因為“可數”(A)聯集“不可數”(B)才可能變成不可數(C) 03/08 17:11
→ krusnoopy: 2是因為兩個都是program,都是無限可數集,所以個數一 03/08 17:13
→ krusnoopy: 樣,上述都是林立宇老師的解釋,不過我很認同一樓,跳 03/08 17:13
→ krusnoopy: 過比較實在XD 03/08 17:13
..乾 果斷跳XD
不過還是感謝解答
※ 編輯: jerry900287 (111.243.94.156), 03/08/2017 17:20:15
→ krusnoopy: 等你認真念到十月的時候,我相信這題你可以的 03/08 17:25
是牽涉到演算法嗎XD
※ 編輯: jerry900287 (111.243.94.156), 03/08/2017 17:52:31
→ krusnoopy: 是因為那時候的數學能力真的會變強 03/08 17:58
→ hypnos135g: 考完看了k大的講解才懂XD交大近年會考一兩題這種有看 03/08 19:45
→ hypnos135g: 過且有背才有分的題目,例如今年strassen,那年的可 03/08 19:45
→ hypnos135g: 數和fermat檢驗。建議把握基本題較實在!!因為可能也寫 03/08 19:45
→ hypnos135g: 不完 03/08 19:45
推 hypnos135g: 2的話我有一個想法所有會terminate的都可加一個while( 03/08 19:59
→ hypnos135g: 1)形成無窮loop,所有不會terminate皆可強制break所以 03/08 19:59
→ hypnos135g: 1-1且onto。不知可否如此解釋 03/08 19:59
推 joeboy: 這題可以直接跳過沒差 03/08 20:50