2015年3月1日 星期日

圖靈機

電腦科學界的大師Alan Turing隨著影片「模仿遊戲」重新被大眾認識。Turing所發明的圖靈機(Turing Machine)是可計算機器的一個數學模型,現代電腦的可計算能力與其等價,所以有些報導(如http://www.cool3c.com/article/89381)說他是現代電腦之父。不過現代電腦其實是基於馮紐曼架構(von Neumann architecture)設計出來的。

圖靈機把要執行的演算法(程式)嵌在其設計規則中,將要處理的資料放在紙帶(tape)上。嚴格來講,一個特定的圖靈機設計對應了一個特定的演算法,或者 說一個特定的程式。我們可以說對任何演算法我們都可以設計出對應的圖靈機來執行它的計算,但此圖靈機比較像是程式已經寫死的一台電腦,與現代可程式化 (programmable)的電腦有段距離。

Turing描述過一種概念,就是將圖靈機的設計(程式規則)編碼成字串,打印在紙帶中,再設計一個通用的圖靈機 (Unieversal Turing Machine),可讀入任何圖靈機的設計,再執行原圖靈機設計的功能。這就比較像現代電腦。不過Turing只是描述過此種概念,真正將此概念實現出來的是另外一位電腦科學界的大師馮紐曼(John von Neumann)。

馮紐曼架構設計了通用的計算單元(CPU),將要執行的程式與資料放在記憶體中。在馮紐曼架構中要執行不同的程式,只要重寫記憶體的內容即可,通用計算單元的設計是不變的。不知道馮紐曼當初是否有受到圖靈的啟發,但這兩位都是了不起的天才就是了。

第87屆奧斯卡金像獎

前幾天第87屆奧斯卡獎揭曉。雖然我私心較愛「歡迎來到布達佩斯大飯店」,這片也真的比較好看,但是「鳥人」在攝影與場面調度的技術難度與層次真的是比較高,所以 後者囊括了「最佳攝影」、「最佳導演」、和「最佳影片」算是實至名歸,並不僥倖。

「鳥人」從影片一開始有九十多分鐘是類一鏡到底,看起來完全沒剪接。鏡頭的流轉和場景的變換流暢到讓人喘不過氣來。幾場從室內到戶外,再從戶外穿 越鐵窗到室內的運鏡不知如何辦到的。這片就算不能成為經典,也一定會成為教材。可惜「歡迎來到布達佩斯大飯店」要與此片強碰。不過「最佳劇本」也給了「鳥人」我是不太服氣。「歡迎來到布達佩斯大飯店」劇本並不會比較差。

「愛的萬物論」中演「霍金」的英國男演員演技雖然的確了得,獲得「最佳男 演員」並不意外,但這部片本身其實並不好看,「模仿遊戲」比前者好看多了。後者是數學家兼電腦科學家Alan Turing的傳記電影。電腦科學界的Turing Test, Turing Machine, Turing Award都以他為名。男主角 Benedict Cumberbatch的演技不俗,片尾崩潰痛哭的一幕令人動容。