看到今天的google doodle 覺得好有趣


一串數字.... 由0和1組成


https://lh4.googleusercontent.com/-1vSJDtquz4s/T-Su_PBPIsI/AAAAAAAAEPw/hpChdHdNpLA/s681/%25E6%2593%25B7%25E5%258F%2596.PNG


這由 Alan Turing 發明的機器 叫 Turing Machine,能解決人類史上所有(包含現今)的
電腦問題,如果這台機器解不出來,那這個問題必定無解

機器很簡單,只用0、1表示,由起點開始走,看走的那一格是什麼東西,

假設是 0->,表示遇到0往右走,假設是0,表示那格的數字要變成0,
接著看箭頭往哪邊走





 

arrow
arrow
    全站熱搜

    Rong120 發表在 痞客邦 留言(0) 人氣()