2011/09/26

ICFP 2011

一樣搭凌晨五點半的 X70 到 Heathrow,在 BA007 上坐 12 個小時到東京羽田。飛機上幾乎沒睡到(日後幾天時差也調不太動,如 Jeremy 所預測,調完也差不多回去了)。降落時飛機竟然蛇行一陣,不過沒衝出跑道就好了。

到東京的時間是早上五點,出關大約六點,依照計畫直接前往東京電玩展。到機場的單軌電車站後先打開手機,卻悚然發現蓄電量不知為何只剩 3x%,代表我很可能面臨沒有 GPS 可用的窘境,幾張電車地圖也存在手機裡,但事到如今也只能硬著頭皮上了。依照 Wikitravel 等網站的建議先買了一張 Suica(上面圖案是 Q 版的單軌電車人),然後對照幾張地圖比對出我應該搭單軌電車到天王洲島、轉臨海線到新木場、再坐 JR 京葉線到海濱幕張站。在日本轉車是 nontrivial task,因為不同路線可能是不同公司經營,地圖上同一站實際上可能相距好幾百公尺,而且可能還得走到街上。電車很乾淨,那時還早沒什麼人,日文廣播有些許親切感(英文版很可愛),站名也都是漢字。駛過灑滿陽光的東京高樓之間,我還以為我身處第三新東京市 XD。(電車本身自然也完全就是 Eva 的經典場景之一。)

到新木場時,月台上已經有一群群一副宅樣的年輕人站在那兒等車,看來我沒走錯。抵達海濱幕張站時才七點,已經有些人潮,我只要跟著走就行。離會場愈近人愈多,過了當日票銷售據點後人龍出現了,但根據現場的排隊繩佈置來看,高峰期可能還會有四、五倍的人 — 幸好我早到!排隊的感覺有點像回到部隊,所有人擠在一塊跟著前面的人走。入口處有簡單的安檢(比方說不能帶刀劍形狀的東西進去),我完全聽不懂他們說什麼,可是好像也猜得八九不離十,反正看手勢、模仿前面的人就對了。稍後繞著會場外緣真正開始排隊時(剛才只是排安檢),有小販在隊伍外賣飲料,攤子擺在遠處,不會說日文又沒得比手畫腳,該怎麼跟她說我想買什麼呢?!幸好旁邊的人叫了 "ayataka",看起來是綠茶,我也就跟著說 "ayataka",獲得無糖綠茶一瓶。排了兩、三個小時,一開始艷陽高照,後來竟然下起暴雨,一陣下完再一陣,第二次還加狂風,讓我不禁回憶起成功嶺上這種天氣得穿異味極重的深藍色雨衣。十點十五分(開場後十五分鐘)終於進入會場,基本上就是廠商架起自己的「攤位」,但大廠商的攤位都相當誇張,是七彩舞台、巨型螢幕、試玩機台的綜合體,走上二樓往下看,只見萬頭攢動,滿滿的人潮真的如潮水一般在攤位間流動交融,中間穿插著 cosplayers 和 showgirls。我很快發現我確實對展出內容沒多大興趣,只想找到免費上網的地方,寄信給 scm 老師看能不能搞定晚餐。scm 老師很快就回信說可以一起吃,看來不用緊張了。這應該會是我唯一一次參觀東京電玩展,所以下午把握機會再進會場看一輪,有看到一些熱血機器人遊戲的廣告片,但沒有變形合體不能算真正熱血啊!

兩點鐘離開電玩展,坐 JR 京葉線到東京站接地鐵系統,四點入住 Hotel Villa Fontaine 神保町分店(所以確實有點距離)。房間比較小一點,但整潔程度令人讚嘆,特別浴室裡一切能發亮的東西都擦得閃亮亮全無水漬,讓我不太敢用。浴室裡另一個特點自然是日本特產免治馬桶,第一次試用稍微有點不習慣,但清潔效果極佳,剎時有搬一個回英國的衝動 XD。六點和 scm 老師和 WGP 另一個 co-chair Jaakko Järvi 一起去吃生魚片蓋飯,這是我第一次吃真的生魚片(在中辦的時候愛家炒麵有一次附素生魚片)和哇沙米,還滿不錯的 — 那時其實沒有很餓,但竟然還滿輕鬆地整碗吃完了。晚餐後又練習一下隔天的 talk,情況還不錯,剩下能準備的大概就只有睡飽一點了。

可惜晚上沒有真的睡好,所以隔天 WGP 即將開始時我已經有點想睡,只能希望待會腎上腺素多分泌一點。Jaakko 負責開場,scm 老師主持第一個 session,我是第二個講者(第一個是 Andres Löh)。Jaakko 才剛開始,房間內卻突然迴盪著來源不明的開場詞,原來是隔壁 ML workshop 的聲音也接到我們這裡了。狀況稍後排除,Andres 很快就講完(Q&A 的時候還幫我宣傳了一下)輪到我,講起來還算順,雖然有時候切換投影片不很順 — R800 好幾次按下去沒反應,一些連接詞/句也沒處理好。講了大約五分鐘,我想看一下剩餘時間,卻發現我忘了啟動 R800 的計時器,這下只好靠 scm 老師計時啦(我這時還是啟動計時,結果稍後 Venanzio Capretta 擔任我的討論人時,我放在桌上的 R800 振動起來嚇了他一跳)。講到高潮 ornament fusion 時,我按下按鈕把 sorted lists 和 vectors 融合成 sorted vectors 然後略為停頓,就在此時,隔壁 ML workshop 的人正好拍起手來,時間捉得剛剛好!(WGP 一些人也很捧場地笑了幾聲 XD。)單為這個點我就很想重看錄影 XD。我講完後 Venanzio Capretta 接手討論,問的第一個問題就是重點(用我的 framework 到底省了什麼力氣?),我猶豫一下之後決定召喚 DTP 的 backup slides 回應。第二個問題也很棒(如果有個 function 把 sorted list 轉成 search tree,用我的 framework 也可以把它升級成比較精確的版本嗎?),但也很容易回應。再來 Tim Sheard(此人稍後猛力攻擊一個 Utrecht 的 PhD student,說他一開始要解的問題根本不對,不過旁邊其他人幫那個學生圍剿他)想看 ornaments 實際上長什麼樣子,我也有 backup slides(本來有放在「正講」裡面,後來覺得很難講,改成 backup slides,雖然事後覺得其實還是應該放在正講裡面比較完整)。之後好幾個人都跟我說喜歡我的 talk,Oxford 方面 Dan 說他覺得我的 talk 是當天最好的,Jeremy 說他被我說服投影片用 transitions 是有意義的。所以算是(初步)成功了吧!我個人是覺得離完美還有不小的距離,就等錄影上網再研究修正嘍。午餐遇到 Oleg 和久仰大名的單中杰老師,晚上和他們一起去吃印度菜(單老師妙語如珠,果然名不虛傳)。

隔天 ICFP 正式登場。主辦人胡振江老師開場時超興奮,一直講 "ICFP two-thousand-one",我和 Oleg 一直笑 XD。稍後另一個 general co-chair(還是 local arrangement chair?我忘了)好心提醒大家日本地震頻繁,遇到不要驚慌,還有輻射量已經回到正常水準,不放心的話樓下有測量儀器。Invited talk 結束後就輪到 Jeremy 上場了。Jeremy 果然很會講,投影片也很優雅(最後還放了一張 Captain Kirk!)。讓我印象深刻的一個地方是 Jeremy 在講一條 monadic law,他說他不詳細講,但還是加了一小句關於發射飛彈的比喻,只那幾個字就讓我剎那間猜到那條 law 的意思,用字之精準有力令人瞠乎其後。三天下來不少 talks 都很有意思,講者功力也都有一定水準,雖然也有幾場讓人覺得是 trivial work 或是根本聽不懂在講什麼。Agda 出現在 ICFP 令人感到親切(內容是關於模擬 type classes 用的 instance arguments),幾場關於 modular composition 的 talks(包括 WGP 最後一場)讓我考慮 ornament framework 有沒有可能涵蓋這些例子,experience reports 有人用 Haskell 研究上古生物和音樂和聲,相當有趣。到第三天,會場隱隱瀰漫著一股不安氣氛 — 有颱風要來了!我下午精神不濟想溜走,但走到門口一看,外頭已經狂風暴雨,根本走不了。東京的公共運輸系統幾乎停擺,local arrangement chair 上台宣佈各線電車行駛狀況,只聽到暫停暫停暫停,大家只能留在會場等颱風過去。scm 老師說 Graham Hutton 把外頭情況錄下來想告訴家人沒什麼事,結果畫面裡樹枝亂舞,驚悚得很。會場外還吹倒了一棵不小的樹。事後得知這個洛克颱風是個超級強颱,略過台灣直撲日本,卻剛好被我撞上了。

第二天晚上有不少節目,另起一段。Phil Wadler 頒獎給 ICFP'01 影響最深的論文(沒記錯的話應該是 Recursive Structures for Standard ML),我和 scm 老師完全猜錯;再來頒發程式語言軟體成就獎,由 Simon Peyton Jones & Simon Marlow 拿下,理由自然是 GHC。稍後 Simon Peyton Jones 在大會聚餐上發表感言,敘述 GHC 二十餘年來的歷史,包括他兒女覺得他比較愛 GHC 沒那麼愛他們、一開始效率怎麼打也打不過 Lennart Augustsson、GHC 曾經有過最有意思的 bug 是把有 type error 的檔案直接刪掉、以及一些經典笑話例如在 GHCi 打 fix error 之類的。在我們前往聚餐場地前,還有今年 ICFP programming contest 的報告和頒獎:這次題目是某種紙牌對戰遊戲,因為地震後有限電措施,沒辦法在東京的 clusters 上對戰,所以要找(印象中像是在)關西和北海道一帶大學的 clusters 幫忙。冠軍由牛津博士生(都是 Luke Ong 的學生)組成的隊伍拿下(YA!!),使用語言是 F#。前往聚餐地點一路上我死巴著 Jeremy,果然坐到舞台旁的搖滾桌(Phil Wadler 的 "application, abstraction, and variable" toast 和 Simon Peyton Jones 講 GHC 歷史我都得以近距離目睹),和 Graham Hutton、Tim Sheard、Andy Gill 同桌,稍後 Jeremy 又把 scm 老師的前老闆武市正人老師拉過來坐我旁邊。武市正人老師極其親切,說起英文來慢慢的、沒有難懂的日本口音,一直記得要跟我聊天。到後來,他突然說想問我一個可能很難回答的問題:你們這一代對日本的觀感如何?呃,其實一點都不難啊,我就說我們這一代都是看日本動漫長大,受日本文化影響滿多,對日本很有好感,像我到東京還覺得街景很熟悉親切。他提到他經歷二戰,我就說那對我們已經是上一代的事情了,他才一副放心的樣子。(我倒是不太敢問他問這個問題的動機。)席間不免要有日本傳統文化表演,幾位藝妓先在台上跳三支舞然後下場陪酒。那些舞相當 subtle,我看到最後一支舞才勉強看出(或以為看出)一些端倪。回旅館的路上和 Jeremy 聊女僕與獸耳(他無法體會獸耳的意義,覺得日本人很會做可愛的東西但有點過頭了 XD)。

因為機票價錢的關係,我在 Haskell Symposium 之後多留一天整體會比較便宜。Oleg 邀我去當天晚上的 delimited continuations tutorial,早上我就自己出去逛,目標是淺草寺和秋葉原,不過我一下就覺得無趣,草草離開:淺草寺不大,而且因為經過轟炸重建,建築看起來嶄新得不太自然,前面的購物街我不太逛(只買了人形燒來吃),宗教活動我也沒打算碰。下一站秋葉原也差不多,模型店逛過去清一色是不認識的東西。兩個小時以內(含通車時間)就覺得此行目的已經達成。看來以後如果自己一個人出門逛可以不用排太多時間 — 我自己對逛街提不起興趣,但和朋友一起逛又是另一回事了。

回程電車又是一番折騰。我從神保町站出發,但走進錯誤的入口,不能搭半藏門線,只好改沿新宿線坐一站、換千代田線坐一站接回半藏門線、再坐一站依原計劃轉銀座線、最後在上野站搭上京成線往成田機場的特急電車,總共搭了五條線,每轉一次都得走一段。即使是星期六,電車上還是有不少學生通勤(甚至 WGP 那個星期天路上也有學生)。Hm, 日本升學壓力也是很大啊。成功抵達成田機場之後就沒什麼了,已經自己旅行好幾次,機場一切流程都很熟悉。沒意外的話,以後還有數不清的獨自長途旅行吧。

--
我也是很會拖稿⋯

Labels: ,

2011/04/11

返台巡迴紀實

說起來,我這次返台拜訪的站數其實不多。三月 8–9 號上台北找 scm 老師和台大幫、19 號星期六在台中慶祝替代役學長考上地方特考、21 號回中辦、24 號訪新竹清大幫然後隔天直取桃園、四月 4 號留在本陣彰化吃牛排、最後 8 號夥同 7 人再回中辦。本篇記錄發生事實,感想將另寫數篇。

三月 2 號回到家,4 號就想到如何以 realisability 詮釋 algebraic ornaments — 想法突然全部自己迸出來。那時還沒有實作,雖然自己覺得應該是有意思的東西,但還是需要講給別人聽看看,評估一下可不可行和有沒有搞頭。雖然難找 Jeremy 討論,但有 scm 老師在台北呀!於是敲定 8–9 號上台北,下午先到中研院,晚上混進台大宿舍借宿於神的吉里巴斯室友的床位,隔天下午聽 scm 老師上課,晚上搭車回彰化。中午到台北車站再到台大,和 Weijin 吃完懷念已久的老爺上菜後往南港去,接近下午兩點時我進資訊所,剛好遇到蔡益坤老師和當天的 distinguished lecturer Moshe Vardi 也正要搭電梯到七樓。因為別人都有事,聽眾只有 scm 老師和他的新助理,我就在 scm 老師研究室的小白板上寫了一堆 datatypes 比手畫腳講它們之間的關係(有趣的是我講的(還有現在正在寫的 paper 裡面寫的)全部是衍生自 natural numbers)。晚上三人到內湖的春水堂人文茶館吃晚餐,然後我搭捷運回台大找神(並在「勝利」補充兩隻搖搖筆)。他的室友是吉里巴斯人,似乎因為在外有親戚所以不常留宿,我就借佔他的床位。隔天早上我留在房間裡寫 Agda,中午和神去吃台大牛肉麵。那時肚子已經有點脹痛,但台大牛肉麵清燉的甘甜湯頭還是讓我忍不住多喝幾口,以致於吃完走回台大肚子脹得不太舒服,不過在神推薦的台大農場旁邊的桌椅睡一下之後就好了不少。與神暫別走回資管系,scm 老師已經抓好髮型準備開場啦。終於看到一門正宗的程式語言課開在台大,而且還用大教室耶!雖然不是開在資工系有點可惜 XD。課程才剛開始,scm 老師還在介紹基礎的 Haskell,真正有意思的部份還沒到,不過 scm 老師為了趕在下課前把程式變出來奮力和 Helium 一波波錯誤訊息搏鬥的娛樂效果還挺不錯的 XD。晚上和神、Weijin、施銘峰、秉毅、香香吃老莊作結。

至中辦服役一開始的管理幹部程哥經歷一年蟄伏苦讀,考上台北市地方特考三等,所以就有正當理由找大家吃飯啦!19 號週六中午十二點約在台中中友百貨前集合,我搭火車到台中讓琦皓接過去。地點選在中友附近一家隱密的咖啡簡餐館,是一般的民房裝潢而成,程哥訂了一個大得出奇的包廂,裡面除了沙發桌椅還有電視音響再加一張撞球桌!九個人(包括特地從台北下來的顯奕荐堯顯光兄弟)聊得很愉快,我也盡情把玩琦皓新購的單眼相機,一路加點飲料點心待到六點((除了振弘有事中途先落跑)),到後來其中四人還拿起旁邊放的撲克牌打起小額賭錢的大老二。有趣的是最後出錢的人是已經找到好工作的顯光,只聽他一口爽快地把費用全包下來,毫不拖泥帶水。嗯,哪天能輪到我有理由出手呀?XD

早早就和程哥相約星期一返中辦,週六台中聚完的晚上 Waiting 正好也在 facebook 上問我週一有沒有空一起回去,也太有默契!早上十點鐘到辦公室,還沒進會計處大門就看到淑芬姐和蔚民從對面小倉庫出來,蔚民正擔心我要吃什麼。我的打算是重溫便當滋味,而蔚民早已特地開了皇上皇並幫我先訂好燒肉飯,貼心!這天辦公室全員到齊,和大家打招呼聊一下,也在科長室坐了一會。很快麗紋姐就發起中午到彰化吃佛跳牆,參加的人除了我以外有(逆時鐘順序)麗紋姐、秀霞姐(名言:吃飯相搶才好吃!)、嘉萱姐、林專員、吳專員、亞欣姐、惠如專員,八個人兩台車剛好圍一桌,科長因為隔天健康檢查不能吃油膩但慷慨解囊贊助,可憐的蔚民(因為肚子不舒服沒參加)只好處理退訂和退款,我原本以為繳了錢就萬無一失的便當也飛啦!XD(程哥笑說早就告訴我會計處的人不可能讓我吃便當 XD。)不過吃了以後證明佛跳牆一樣好吃一樣是正宗台灣味,60 元就有一碗精燉佛跳牆加一碗香噴噴的魯肉飯,我們又另外叫了一整桌小菜。吃飽後一行人再到隔壁的寶珍香餅店把科長的贊助款花完,麗紋姐又送了兩塊大餅給我。下午才進社發科找蔡專員,至圖書館尋人不遇的程哥也進來聊了一下然後先回去整理行李隔天上台北,隨後 Waiting 也和出納吃完飯回來了。蔡專員很懊惱我們回來她卻沒好好招待我們,於是責成琦皓和我們再約一天回來一起吃中飯。照淑芬姐吩咐向黃副座打聲招呼(前一陣子他找科長聊天的時候還提到我的畢業論文),然後我和 Waiting 到出納串門子(中間突然想到衝回會計處拿秉棋哥請客、蔚民硬開成的大苑子芋頭奶綠),聊到下班後三十分鐘欲罷不能,以為差點趕不上最後一班回彰化的車,結果車子六點才來。

24 號星期四中午吃飽飯後搭車上新竹,傲少等在車站載我到清大,兩人先在校園內散步一圈。晚餐小 Nate 加入,三人吃完甘泉魚麵,買三杯烏龍珍奶回小吃部繼續聊天,晚一點得腸胃型感冒的 CC 賢也來了。我用 iPhoto 講了一會英國故事,小 Nate 也拿出 iPod touch 讓大家玩一個神祕的拼圖遊戲。還在桃園 HTC 加班的許博肥十一點多說會過來,到的時候已經十二點多了,我們移師 CC 賢實驗室旁附設的娛樂間,裡面有台電子琴讓我玩了一會。兩點多,我們再移往「早餐店」(絕對是台灣特產)吃完消夜才散去。我想我的時差應該是從這天開始調的 XD。夜宿傲少房間,他驅離室友空出一張床(因為上次他室友也做過同樣事情)。新竹晚上極冷,不過傲少讓我蓋了三件被子,睡得不錯。

隔天和傲少多聊一下,接近中午時前往國光客運清大站,搭車到林口長庚。Yen3 已經安排好吃牛肉麵,許博肥又義氣搭計程車過來一塊吃,但才吃半小時就被緊急電話召回開會了。我和 Yen3 搬到麥當勞繼續聊,我用他的甜心卡買了一杯大的玉米濃湯(又是台灣特產)和大杯可樂。幾個小時後麥當勞響起火災警鈴,雖然是 false alarm 不過我們也藉機離開,我準備搭統聯回去。不過星期五交通繁忙,我只買到快七點的票,還要等兩個小時,Yen3 就帶我參觀長庚大學(嵌在國立體育大學裡面!),順便講了一下他的論文主題。統聯一班接著一班疏運人潮,雖然出發時間比預訂晚了約二十分鐘,但我覺得已經很厲害了。

四月 4 號中午傲少來訪,帶著他精雕的華麗紙摩天輪卡片送給我。我們聊到五點,傲少騎車把我交給香香後先走,我晚上和香香、許博肥(三度赴會!)、南宏、書佑吃大象牛排。話題大致圍繞在高中時期的霸凌和電研資訊社秘辛,還有牙醫內幕和 scm 老師的神鬼認證。我們聊到九點半才被趕走。

最後壓軸是 8 號星期五的十一梯(67–77T)役男演訓召集。我成功召到連我在內共八人,四人(顯光顯奕兩兄弟還有承賢和威廷 — 威廷這天假是硬請到的)遠從台北回來(可惜宣余有課未到),另外三人(俊元、啟禎、舉哥)都在台中(俊元似乎排開了一個有點規模的討論會)。十點多到辦公室,承賢已經先到了,十一點過後威廷、俊元、啟禎也陸續到齊,顯光顯奕在十二點抵達。一行人包括蔡專員、千莉視察和琦皓在中興小館圍成熱鬧的一桌,舉哥稍後也抵達了。蔡專員叫了整桌菜,光湯就三鍋,最後又加兩盤青菜續兩瓶麥茶。下午整群人拜會各科室,聲勢浩大,身為召集人的我不禁覺得很有面子!XD 三點多拜會完畢,我回到會計處和淑芬姐聊天,其他人四點多說要先走,但當我五點半到國光站前卻看到一群人還聚在那,原來是車位要等到六點。再聊一會,我的車先來了,就先這樣,大家下次再見啦。

--
如果你覺得這篇冷冰冰,that's intended effect. XD

Labels:

2008/12/22

清大之遊樂乎?

到清大的主要目的原是聽姚期智教授的演講,但後來卻演變成高中同學探訪之旅和三校校園參觀。交通車在 12 點整抵達清大,站在校園內,隱然湧過來的那種氛圍真的和台大不一樣。具體而言,清大的路上少見腳踏車,學生的裝扮比較清爽,自然環境也比台大舒服。我到「小吃部」吃中餐,一伙高中同學隨後就來接風了。

拉到小 Nate 一塊聽姚教授的演講,基本上是 communication complexity 的通識介紹。結束後和小 Nate 在景色宜人的成功湖畔散步。小 Nate 對於 technical topics 還挺吃得消,所以我也樂得大談 dependent types & program verification。後來吃晚飯前也和牛哥聊到一點高等微積分。能這樣沒有顧忌地談論學術話題實在很盡興。

在清大一直被餵得飽飽的。正餐份量充足,又有吃不完的消夜和點心。週五晚上在 CC 賢家過夜,CC 賢直接把床和棉被讓給我,自己睡在地板上蓋薄被子。當天晚上還挺涼的,幸好隔天他沒有很明確的感冒徵狀…

第一天晚上徒步繞了清交一大圈,第二天吃完晚餐乘機車跑到中華大學。在恬靜的夜晚中聽朋友們聊東扯西,有那麼點〈記承天寺夜遊〉描述的興味。

小 Nate 很殷勤地讓我試用他的 iPod touch 和裡面的一大堆先進遊戲。Multi-touch 這樣的人機介面確實足以掀起某種程度的革命。不過出國以前我沒有任何更換新機器的計畫 XD。

清大外公園眾多,我們甚至蕩了一會鞦韆。

第二天下午我得到機會,把 AoPA slides 拿出來向小 Nate 講過一遍,加上一點 FP basics 並拿掉一些太 technical 的部份(像 accessibility 是一定要跳過的 XD)。不得不讚嘆小 Nate 耐力驚人,這樣難吸收的東西竟也能連續聽上一個多小時 XD。我發現我講的時候很自然地把講解重點偏向 program derivation,dependent types 的部份就只強調「這些都是 machine-checkable」。看來 derivation 還是比 type theory 接近通識啊 XD。

坐在往台北的客運上,車廂內燈光昏暗,乘客大都閉目休息。我望向窗外,飛快掠過的點點街燈竟讓我想起東坡〈虞美人〉的一句「沙河塘裡燈初上」。東坡離別詞的意象忽然有了鮮明的實例。

--
標題仿東坡〈後赤壁賦〉一句。

Labels:

2008/02/25

夢幻

聽說 Oxford computing lab 的大學生第一個學的語言就是 Haskell,而且是依照 Richard Bird 那本書的風格上課,寫證明是寫程式的關鍵成份。喔,他們之後也會學 imperative programming,不過他們得用例如 loop invariant 的東西嚴格證明程式是對的。真是太夢幻了!XD

下面這張照片是 computing lab 旁邊的 Keble college。

Keble college 是用紅磚建起來的。scm 老師說建成時大家覺得它醜,甚至有個社團因此成立,社員入社的條件就是繳交一塊 Keble college 的紅磚。顯然這社團沒什麼人氣 XD。

--
BTW,我已經把《Introduction to Functional Programming using Haskell》還回去了,稍微有空的人一定要借回去翻一翻!

Labels:

2008/02/23

突破

這次到英國(或者說在英國)的一個實質成果就是終於看懂《Algebra of Programming》第二章了!裡面最重要的部份當然是用 initial algebras 表示 inductive datatypes 以及用 catamorphisms 表示 inductive datatypes 上的 induction。像下面這個 banana-split fusion 的證明是在機場無聊的時候順手寫下來的 XD。

Banana-split fusion 的意義是把兩個 parallel loops 合成一個。因為這裡用 category theory 的方法證明,所以對任意的 inductive datatypes(e.g., lists, trees, ...)都成立。既然提到 Leibniz,Oxford University Museum of Natural History 的柱子上有 Leibniz 的雕像:

其他還有 Newton、Galileo、Darwin 等大科學家,不過我只照了 Newton & Leibniz,理由應該很明顯 XD。

--
慢慢再放 Oxford 大冒險當天的照片上來。然後 scm 老師的照片會上網嗎?XD

Labels: ,

2008/02/17

Oxford Postcards

這是普遍看得到的一種。待會我就要把它們丟進郵筒裡了,希望郵票有貼對、地址沒寫錯 XD。

--
猜猜你會拿到哪一張 XD。

Labels:

2008/02/16

Adventure in Oxford

我懶得寫了耶,反正看到很多東西,Oxford 的環境很不錯 XD。scm 老師的朋友寫了一張參觀路線給我,還借我他的職員證,所以我可以憑證進入各個學院(不然要繳錢或根本進不去)。中間 scm 老師的學妹帶我進她的學院吃中餐(就是 Harry Potter 電影裡的餐廳!)以及參觀。總之看了幾個學院、參觀兩個博物館、和 Oxford 一些其他的地標。Postcards 我剛剛弄好了,明天丟進郵筒裡。

回來突然想到 Jeremy 昨天講的話,試著改用 universal property(的一個方向)證明 fold fusion,果然一句話就解決了,因為 induction 現在藏在 universal property 的證明裡面。

foldr-univr : {A B : Set} -> (h : [ A ] -> B) -> forall f e ->
  (h [] ≡ e) -> (forall x xs -> h (x ∷ xs) ≡ f x (h xs)) ->
  (forall x -> h x ≡ foldr f e x)
foldr-univr h f e base-cond step-cond []       = base-cond
foldr-univr h f e base-cond step-cond (x ∷ xs) =
  ≡-trans (step-cond x xs)
          (≡-cong (f x) (foldr-univr h f e base-cond step-cond xs))

foldr-fusion : {A B C : Set} -> (h : B -> C) -> {f : A -> B -> B} ->
  {g : A -> C -> C} -> {e : B} -> (forall x y -> h (f x y) ≡ g x (h y)) ->
  forall x -> (h ∘ foldr f e) x ≡ foldr g (h e) x
foldr-fusion {_} {_} {_} h {f} {g} {e} fuse-cond =
  foldr-univr (h ∘ foldr f e) g (h e) ≡-refl
              (\x xs -> fuse-cond x (foldr f e xs))

--
快離開 Oxford 嘍。

Labels: ,

Shock

今天到 computing lab,真是一場震撼教育 XD。我們成功在書店裡買到《Introduction to Functional Programming using Haskell》,所以我現在自己有一本了,上面有 Richard Bird 的親筆簽名!Richard 帶我們到廚房喝咖啡,聊一聊,很快就進入他最近想證的一個 lemma,一開始我完全不知道他在講什麼 XD。然後 scm 老師對一群人講 derivation-carrying code,Jeremy Gibbons 真是超強,一下子就進入狀況,雖然我聽不清楚他在講什麼… 接著 scm 老師整天就和 Jeremy、Oege de Moor 和一些博士生聊天聊學術,我在旁邊聽 XD。真的是很恐怖,像 Oege 雖然語速慢,但是我實在聽不太懂他的腔調… 學術上就更不用說了,當然來到一個大家都講 fold/unfold…等東西的地方非常有趣,可是大家都強得要命… 總之就是語言上和學術上的雙重大震撼 XD。又例如在書店裡,小姐問我 "Would you like a bag?",我把 bag 聽成 bike,那當然就很納悶了,幸好 scm 老師在旁邊 XD。

--
不過今天是我的 Oxford 冒險日 XD。

Labels:

2008/02/15

Case by Case

第二天的行程是到 Oxford Brooks University 的 Turing Building 找 Richard Bird 的另一個學生 Sharon Curtis,scm 老師想為 maximum segment density 用的那種特殊的 monotonicity condition 找另一個例子。基本上我就全程坐在旁邊見習 XD。我們選上 paragraph formatting 的一個變異版 "newspaper formatting":給一串單字,要把它們排成多欄,每行一字(先做簡單一點的 XD),欄寬可變,頁寬有上限,目標是讓頁長愈短愈好。我們就開始做 brute-force search,到了中間我們得到四個參數(維度),決定來作點 case-by-case analysis。真是太痛苦了 XD。分析到一半要吃中餐,Sharon 一路上嚷嚷著 "4 dimensions!"(Sharon 感覺上是很亢奮的人 XD。)但真的很有意思,下午分析結束時,我們得到一組很對稱的條件,感覺上就是有什麼東西在裡面。不過到這裡的時候,老師們發現好像用一般的 monotonicity condition 就可以解這個問題,不需要用特殊的那種,可是試著把問題變難一點又太難了。最後討論完未來的走向,就搭車回市中心。scm 老師的朋友本來要請我們吃他的學院的正式晚餐(high table),可是因為某種原因沒訂到,所以就改在他家吃四菜一湯,自己煮的!(scm 老師被朋友爆一堆料,威嚴盡失 XD。)

(部份)心得:我的日常英文要加油了 XD。討論技術的時候,我聽大概都沒什麼問題,可是閒聊的時候就聽不太懂(除非聊到 CS 相關 XD)。而且不管是哪一種英文,我都得多用力去解析。(雖然勉強可以說是情有可原吧 XD。)中午那一餐的分量剛好可以塞進我的肚子裡,再多一點點就不行了 XD。然後英國的食物其實沒那麼差啦 XD。

今天要到 Oxford computing lab(Oxford 的 CS department)參加 AoP meeting,就是有 Richard Bird 的那一個!我們要提早一點出門,看能不能買到《Introduction to Functional Programming using Haskell》給 Richard 簽名 XD。

--
It's both good and bad to feel unbounded again. XD

Labels:

2008/02/14

First Day in UK

每次坐飛機,都會覺得模擬城市(SimCity)真是做得太逼真了。這次到倫敦更誇張,地形、房屋、海面的船隻,根本是照著模擬城市建出來的(沒辦法,我先看到的是 SimCity XD),只差沒依方格排列!

倫敦天氣很好,出太陽、13 度。我們從中央公車站坐公車到 Oxford。公車在高速公路上「逆向」行駛,兩邊的樹幾乎都掉光了葉子,不時可以看到一群牛羊吃草。這讓我想到 Bonjour 談 Gettier's problem 時用的一個例子:

Driving in the country, Alvin sees what looks like several sheep standing behind a fence beside the road and hence believes strongly that there are sheep in that field. In fact, there are sheep in the field in question, but they are out of sight behind a grove of trees, and the animals that Alvin sees are in fact large dogs bred and groomed so as to resemble sheep very closely. (Note carefully: the belief at issue is the general belief that there are sheep in the field in question, not the belief, which Alvin also has, that the particular animals he sees are sheep and are in the field.)

現在這個例子再自然不過了 XD。

公車進城,scm 老師向我介紹有名的景點。Oxford 有一大堆的古蹟,大學人員就在裡面活動。Oxford University 是由好多學院組成的,情況有點像霍格華茲。除了一般的系上開課以外,每個系的老師散布在各個學院,負責指導那個學院的系上學生,像家教一樣。感覺上是很棒(很操)的教學方式 XD。

我們住進 scm 老師朋友的家。到了這裡八卦滿天飛,我當然記不得全部,但最重要的一項大新聞就是 scm 老師要(消音)了!我們到附近一家 pub 吃晚餐,聽說 pub 在英國是正當場合 XD。可惜我食量太小,沒把正餐吃掉多少,真浪費啊… 回來之後,我們要把 scm 老師從台灣帶來的無線分享器裝好,變壓器的輸入電壓卻沒到 220V!於是我們在分享器的變壓器上接一個 220V 到 110V 的變壓器,再接一個轉接器。我插上去的時候出現一陣嗶啵聲,然後爆炸(i.e., 迸出火花與巨響),延長插座和中間那個變壓器就燒掉了… 晚上我和 scm 老師就睡在客廳兼書房的沙發上。睡得還算不錯。

今天要到 Oxford Brooks University(和 Oxford Univ. 沒有直接關係 XD)找 Sharon Curtis,晚上好像要吃某種正式晚餐。

--
幸好 PB 的變壓器沒燒掉 XD。

Labels: