* (reception at 10AM, talk 10:30AM--Noon.)
****************************************************************
Abstract: 
     The capability of communicating with quantum objects 
such as polarized photons is fastly becoming a reality.  Are 
there any tasks that can be accomplished much more efficiently 
using this new technology?  In this talk we discuss some recent 
advancement in this area, including quantum fingerprinting and 
coin flipping.

Vita:
         姚期智教授為中央研究院院士, 計算機學會
（Association for Computing Machinery）兩千年杜林獎（Turing Award） 得主。
杜林獎一向被認為是計算機科學界的諾貝爾獎。
以下摘譯自姚院士得獎時由計算機學會發出的的新聞稿。

姚院士因為在『以複雜度理論為基礎的似亂數生成，密碼學以及通訊
複雜度等計算理論的研究領域所做的貢獻』而獲此殊榮。
姚院士在計算理論學門中的許多領域，包括計算幾何學、
常數深度的布林電路複雜度（constant-depth Boolean circuit complexity）、
資料結構分析以及量子通訊等，建立了新的典範與有效的技巧，
使計算理論學的研究更多采多姿。
姚院士開創了通訊複雜度這個領域的研究，複雜度探討的是如何分析與量度
多個計算單元間最少需要多少的互動才能合力完成某計算工作。姚院士所定義的
通訊複雜度充分掌握了分散式計算中所需耗費通訊資源量的多寡。

在姚院士之前，似亂數產生器（pseudorandom number generator）輸出的品質，
只能用一些經驗性的法則來評量。
姚院士是首位給似亂數產生器制定一令眾人信服之定義的學者。
在他的定義中，不管使用甚麼檢測方法，只要檢測的方法只
耗費了多項式時間 （polynomial time），則該檢測方法必定
無法分辨出輸出數究竟是來自一個似亂數產生器或是一個真亂數產生器
（truly random number generator）。
他進一步證明任何似亂數產生器只要滿足Blum和Micali所定的『下一位元檢測』
（next-bit test）即能滿足他上述的一般性的定義。他也證明如果能發現任何的
單向函數（one-way function）就能造出他所定義的似亂數產生器。
這項結果對密碼學的研究有極深遠的影響。

背景資料

姚院士由台灣大學畢業後，赴美國哈佛大學就讀並取得物理學博士學位。
其後並於伊利諾大學攻讀，取得計算機科學博士學位。
 
姚院士是計算機學會（ACM）、美國國家科學院、美國藝術及科學院以及
中央研究院的院士。曾經獲得Guggenheim Fellowship，工業及應用數學學會（SIAM）的
George Polya 獎，以及計算機學會中自動機控制及理論特別研究群（SIGACT）和
電機電子工程院（IEEE）中TCMFCS合頒的Donald E. Knuth獎。
姚院士現任教於普林斯頓大學，是William and Edna Macaleer工程及應用科學教授，
在此之前曾先後任教於麻省理工學院，史丹佛大學和加州大學柏克萊分校。
他也曾經是IBM，DEC系統研究中心和Xerox Palo Alto研究中心的顧問。

學術刊物編輯

姚院士是SIAM Journal on Computing的執行編輯，Journal of Combinatorial 
Optimization 的諮議編輯。他也是Algorithmica、Information and Control、
Journal of ACM、Journal of Algorithm、Random Structure & Algorithms
及Journal of Cryptology 等學術期刊的編輯。
他也參與美國科學促進協會、美國數學學會計算機學會、
電機電子工程院及工業及應用數學會的學術活動。他與同僚共同負責規劃
1990到1991年美國科學基金會（NFS）所屬離散數學與理論計算機科學(DIMACS)
的複雜度特別活動年。1994到1996年他也是DIMACS的共同主任。

杜林獎 (A.M. Turing Award)

本獎項是計算機學會在技術方面的最高榮譽，另有25000美元獎金。
它是頒給對計算領域有卓越技術貢獻的個人。其貢獻必須對整個計算領域
有長久持續的技術重要性。
計算機學會于2001年3月11日在美國加州聖荷西市的Fairmont旅館中
舉辦的年度頒獎晚宴中，正式頒贈姚院士杜林獎。

計算機學會（ACM）

計算機學會（網址為 www.acm.org）
成立於1947年，是全世界第一個以教育及科學計算宗旨的學會。
目前在全世界有超過八萬會員，並出版非常多種類的高水準學術刊物，
及包羅萬象深受推崇的資訊及計算科學文獻資料---ACM數位圖書館，旗下並包含
了許多特別研究群（SIGs）。每年舉辦眾多重要的學術研討會及論壇。
計算機學會是所有科技領域中世界級的資產。


***  歡迎參加 ***
WE WELCOME YOUR PARTICIPATION