Re: 閒閒沒事來嘴筋一下

看板five_chess (五子棋)作者finite時間13年前 (2011/12/13 09:57)推噓3(3推 0噓 17→)

留言20則, 7人參與討論串3/10 (看更多)

再論五子棋禁手與AI 資訊領域裡，有一門課叫作"計算理論"，主要在探討計算機的極限或限制。一般分兩個部分，第一部分，稱為可計算性，再來是複雜度理論。所謂可計算性，主要結論是，計算機只能做"可數的"，換句話說，能找到和正整數一一對應的，例外舉例實數是不可數的。第二部分，很多可數的問題，雖然理論上可解，但所需要的時間與記憶體，是否存在確定的(deterministic) 多項式階解答，一個問題若存在這樣的解答，則稱為P problem，換句話說，當問題的自由度增加時，所需時間與記憶體，是否只呈現多項式成長，如果是否定的，則實務上有困難。因此，衍生出一個目前人類還未解決的問題，一個NP problem(存在非確定的多項式階答案)是否一定有確定的多項式階解答。傳奇物理學家費曼學了這門學問後，自創了費曼計算學，授課的時間是1983-1986，當時的題目是Potentialities and Limitations of Computing Machines ，費曼除了重複"可數的"問題才可計算外，另外包含訊息理論所造成的限制，即資訊傳遞必然有部分流失，另外有從熱力學第二定律看計算，指出計算過程中必定使亂度增加，另外也提出，即便量子計算機可行，它的限制為何?這門課的內容，有出通俗中譯版，很推薦閱讀。 Finite讀計算理論，也提出自己的計算哲學：主要有兩部分，第一、思想、計算機語言與機器實作，各自有落差。換句話說，我認為思想是高於語言的，語言無法描述所有思想，遇到問題的時候，直接在思想裡找答案，若需要語言的媒介，慎選適合的語言。比如計算五子棋的攻擊，若能以圖像作為語言，會有比較高的效率。而機器實作的落差，有現實科技的門檻，更有費曼提出的各種物理限制。第二部分，除非必要，否則這個問題連想都不要想。換句話說，提倡的是一種人本的思想，追求的是生命的意義與思想的玄奧。前文提到除非必要，意指科技為用，比如要做飛機動力計算，有必要把大量重複性工作交給電腦。 -- 孟子說：人之所以異於禽獸者幾希某AI控生說：人類禽獸都是由原子構成的聖經參詩139：裡面有什麼惡行沒有？某AI控信徒：絕對不能有bug 某女：吳寶春的麵包很好吃，買給我吃好嗎某AI控男：所有麵包的主要成分都相同電腦公司老闆：顧客永遠是對的某AI控員工：機器不可能會錯藝術家：這幅畫真經典某AI控：這幅畫用RGB表現，可能會失真職業棋士：要提升圍棋的能力，要多做死活某AI控玩家：死活電腦都算的一清二楚五子棋高手：只要...你就可以掌握做禁的要訣了某AI控初學者：禁手的AI不好寫，所以應該要改規則 ※ 編輯: finite 來自: 203.64.167.84 (12/13 10:09)

→

farmerlu

12/13 10:22, , 1^F

12/13 10:22, 1^F

推

chung6hc

12/13 11:39, , 2^F

12/13 11:39, 2^F

→

merhi0506

12/13 13:06, , 3^F

12/13 13:06, 3^F