達納·斯科特

来自维基百科,自由的百科全书

达纳·斯科特

達納·斯圖爾特·斯科特(英語:Dana Stewart Scott,1932年10月11日),美國科學家,研究領域涉及計算機科學數學哲學,1976年圖靈獎得主。

快速預覽 達納·斯科特Dana Scott, 出生 ...
達納·斯科特
Dana Scott
Thumb
出生 (1932-10-11) 1932年10月11日92歲)
 美國加里福尼亞州伯克利
獎項1976年圖靈獎
科學生涯
研究領域計算機科學
數學
哲學
機構加州大學伯克利分校
牛津大學
卡內基梅隆大學
關閉

簡介

斯科特1932年10月11日生於美國加利福尼亞州,在加州大學伯克利分校獲得學士學位以後,進入普林斯頓大學研究生院學習,與米高·拉賓一起師從阿隆索·邱奇,1958年取得博士學位。

他先後在芝加哥大學加州大學伯克利分校史丹福大學、荷蘭的阿姆斯特丹大學普林斯頓大學和英國牛津大學等學府任教。1981年被卡內基梅隆大學聘為計算機科學、數理邏輯和哲學教授。

1959年,拉賓和達納·斯科特共同發表了「有限自動機與其判定性問題」(Finite Automata and Their Decision Problems)的論文,提出了非確定自動機的觀點。他們也因此獲得了1976年的圖靈獎,並做「邏輯與程式語言」(logic and Programming Language)的演講。圖靈獎的引文是:

腳註

參考

外部連結

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.