Re: [討論] 外星生命的種類與型態

看板SF作者pm5 (po'mIn 'u)時間11年前 (2013/02/17 21:16)推噓4(4推 0噓 2→)

留言6則, 5人參與討論串7/7 (看更多)

flamerecca 對 Wang tile 和圖靈機的描述都正確. 不過小說裡構築的生物, 比較接近 MOONRAKER 的想法. 簡單說, 假設我們都接受電腦∕計算機運算的「世界」裡可以發展出生命型態, 不論是像 Neuromancer 小說裡的 Dixie 那樣被記錄在一顆晶片裡可以被叫出來執行的意識, 或是 Star Trek 裡被電腦編寫出來, 活在全像甲板裡的莫里亞提教授, 或是攻殼機動隊電影裡把自己的意識上傳到網路中的素子, 或是 Greg Egan 之前的作品 Permutation City 裡活在虛擬世界裡的 Copy 那樣. 而現今人們所看到的電腦, 它們的計算能力是有限的. Alan Turing 在電腦被實際製造出來之前, 就發展出了圖靈機的理論, 給了一個電腦∕計算機的模型. 現在如果有人提出一個新的計算機的模型, 只要能夠證明這個新模型是 Turing complete, 就等於證明這個模型所描述的電腦與我們今天看到與想像的到的電腦, 在理論上具有同樣的計算能力. 這裡的計算能力是指可以解決的問題的範圍, 而不是指速度. 意思是說, 它也許比較快, 也許比較慢, 但只要給了足夠的時間, 任何我們的電腦可以解決的問題, 這個模型所描述的電腦也可以解決. 所以 Wang tile 被證明了是 Turing complete, 就是說如果用它做為計算工具, 那它的計算能力跟我們所有的電腦都是一樣的. Wang tile 要怎麼做計算機? 稍微具體一點的方向大概是這樣: 我們今天使用的電腦, 底層也不過就是一大群的 0 與 1 的資料, 被記錄在記憶體或任何一種儲存裝置上, 並且根據一組既定的規則而改變. 這裡的規則, 也就只是同樣被記錄在儲存裝置上, 我們稱之為「程式」的資料而已. 所有電腦能做的事, 都是先被轉譯成這樣的一組 0 與 1 的資料 (所謂輸入), 經過計算以後, 再轉譯成所謂的輸出. 那我們把 Wang tile 側邊的每一排 cell 當作一組記憶體. 這排 cell 根據 Wang tile 的規則所衍生出來的下一排 cell, 當作是這回計算以後的結果. 你還可以說某幾個特定的 cell 是我們所謂的「程式」, 它們所記錄的資料會影響其它 cell 在下一回會怎麼改變. 那這個 tile 運作起來, 和我們今天使用的電腦, 在底層並沒有什麼不同. 小說裡的生物, 或其實是生態系, 就是像前面我們所想像的「活在電腦中的生命型態」一樣, 活在底層其實是 Wang tile 的電腦中. 如果能正確地解碼轉譯, 就可以瞭解活在那些 tile 裡的生命型態. 只是這樣的世界和我們所生活的世界相差太多了. 舉個例子, 這樣的世界裡可能根本沒有「光線」的概念. 不是沒有光, 而是它們的物理規則也許根本不包括光或者電磁波之類的項. ※ 引述《flamerecca (werewolf)》之銘言： : : 這蠻有趣的。前陣子讀到 Greg Egan 的小說 Diaspora 裡面就有描 : : 述一種活在 Wang's carpet 裡的生物。簡單來說，那個星球的海洋 : : 裡有許多毯子一樣的長條物，它們的邊緣會根據某個固定規則（就像 : : 地球上的生物的 DNA RNA 會依固定的規則複製一樣）衍生出下一層 : : 邊緣，有點像在一條長毯子的側面再織上一道邊緣，讓毯子愈來愈 : : 寬。這在數學上有個叫 [Wang tile][1] 的模型在描述它。 : : : : [1]: http://en.wikipedia.org/wiki/Wang_tile : : 嘗試看看簡單說 : : 這規則是想像地上磁磚四邊有各自的顏色 : : （顏色範圍是我們給定的磁磚顏色組合也是） : : : 那麼現在地上已經有一條鋪好的磁磚 : : 我們是否可以在互相碰觸每邊相同顏色的前提下 : : 把這磁磚往下鋪好 : : 並且撲滿整個平面？ : : : 這是數學問題該生物則是依照此規則生長 : : : : 重點是，Wang tile 是 Turing complete，也就是你可以把任何 : : Turing machine 移植到上面去執行。小說裡的生物就活在「在 Wang : : tile 上面執行的 Turing machine 裡的世界」。 : : 所謂圖靈機（Turing machine） : : 是我們現在電腦的數學模型 : : : Wang tile既然是T-complete 那麼就代表 : : 某種程度上所有電腦能解的數學問題 : : 都可以轉換成一隻此生物 : : 他之後的生長就會代表該問題的解答 : : : 你也可以想像一隻該生物 : : 他的毯子上面就寫著某個數學問題與答案 : : : 蠻美的XD : : -- : ※ 發信站: 批踢踢實業坊(ptt.cc) : ◆ From: 114.36.239.105 : 推 BladeFish:所以是活在生物體所創造的虛擬世界? 12/20 03:28 : → MOONRAKER:上面說是生物活在Wang Carpet上的Turing Machin裡面，照 12/20 15:11 : → MOONRAKER:我看是活在上面的生物讓自己成為寫得比較好的程式，不然 12/20 15:13 : → MOONRAKER:很快就會結束執行，意思就是死。這可以是有意識或無意識 12/20 15:15 : → MOONRAKER:（演化式）的。 12/20 15:15 : → MOONRAKER:或者carpet上本來就有一些程式在執行，就像OS裡面有 12/20 15:16 : → MOONRAKER:swapper, scheduler, 也有其他程式會一直吃輸入，生物目 12/20 15:18 : → MOONRAKER:的要給他們吃掉（執行）以後成為比較好的型態。有些生物 12/20 15:19 : → MOONRAKER:知道自己有缺陷，執行會發生錯誤被銷毀，所以抗拒執行。 12/20 15:20 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.248.228.171

推

twcitizen

02/17 22:34, , 1^F

02/17 22:34, 1^F

→

twcitizen

02/17 22:35, , 2^F

02/17 22:35, 2^F

推

flamerecca

02/18 18:05, , 3^F

02/18 18:05, 3^F