My biography (我的自傳)

自傳 -- 林莊傑 (Joseph Chuang-Chieh Lin, 2011)

一、 家庭背景與求學歷程

我的家鄉在台南市, 家中排行老大, 有一個弟弟。 我與妻子結婚將滿四年, 育有一女。 目前一家三口居住於嘉義縣民雄鄉中正大學附近。妻子為全職媽媽, 專心照顧女兒; 我則是一面為了完成博士學位而努力, 一面擔任學校的兼任講師, 負責教授資訊科技應用這門通識課程。感謝上帝的保守, 我們一家人的生活幸福美滿, 和樂融融。

小學時代的我, 因為母親在成衣工廠上班, 有時放學後就在母親上班的工廠寫作業。 從小我對數學就很有興趣, 非常喜歡專心思考一些數學問題。 記得有一次老師出了一道數學題目, 要我們算出 1+2+3 + . . . + 99 + 100 的答案, 我直覺有一個方法可以快速得到答案, 而非土法煉鋼地使用 99 次加法運算求解, 於是我在吵雜的工廠中思索了兩個小時, 總算找到一個正確又有效率的方法將作業完成。過了好幾年以後我才知道, 原來大數學家高斯 (Gauss, Carl Friedrich) 小時候曾經也用過同樣的方法解決這個問題, 不過他所花費的時間當然遠小於兩個小時。

國中畢業前, 我通過保送甄試進入台南一中的數理資優班就讀, 不過當時並不適應資優班的生活, 一個學期過後便被分發到普通班就讀, 原本以為一帆風順的求學之路開始有了波折。 到了高三面臨聯考之際, 我突然發現自己真正的興趣是計算機科學相關的科系, 可惜大學聯考的成績不甚理想, 再加上父母希望我能夠就讀家鄉的成功大學, 於是我選擇進入成功大學數學系就讀。 大學四年級時, 我下定決心繼續升學, 全力準備計算機科學相關科系的研究所考試。 除了離散數學與線性代數以外, 我自修資料結構、 演算法、 作業系統、計算機組織這些科目。 在準備考試的過程中, 我對演算法設計產生濃厚的興趣, 同時發現國內有位李家同教授曾經著有演算法設計與分析的英文教科書。於是在我考取暨南國際大學的資訊工程系碩士班之後, 便立刻寫信給李家同教授, 之後順利地成為他的碩士班學生。

就讀研究所碩士班的日子裡, 我修習許多關於計算理論與演算法的課, 也曾上過黃光璿教授開設的生物計算 (computational biology)。 值得一提的是, 在研究所的高等演算法這門課當中, 因為我的期中考與期末考成績比起其他同學高了一大截, 最後我這門課的學期成績高達 99 分。這樣的成績深深激勵著我, 繼續升學的決定便悄悄地在內心萌芽。 李教授是符號邏輯 (symbolic logic) 的專家, 曾著有專書介紹這個研究主題。 在他的指導下, 我把符號邏輯應用在基因調控系統的觀察與分析, 以此為題撰寫碩士論文。 後來經由李教授的推薦, 在拿到碩士學位後繼續到中正大學資訊工程系進修博士班, 由張貿翔教授指導, 進行演算法相關領域的研究。

博士班的第一年, 我順利通過系上的資格考試, 成為博士候選人。 之後花了兩年左右的時間找尋適合自己的研究題目, 後來我聚焦在隨機演算法 (randomized algorithms) 相關領域上。 因為隨機演算法當時並非張教授的熟悉的領域, 我們一起在這陌生的領域裡摸索了好一陣子。 2007 年, 張教授在國際研討會認識了一位德國學者 Prof. Peter Rossmanith, 因 Prof. Rossmanith 對隨機演算法與固定參數演算法 (fixed-parameter algorithms) 的設計與分析十分在行, 張教授遂邀請他到我們系上訪問。直到現在, 我們雙方仍保持非常密切的合作, 我也因而獲益良多。 在 2008 年, 我透過台德三明治計畫前往德國 Aachen, 與 Prof. Rossmanith 的研究團隊進行為期一年的合作研究。在這一年當中, 我的研究工作有很大的進展, 讓我對於博士論文的內容有了基本的構想。 此外, 因為接受了豐富的文化刺激, 我對整個世界的觀感徹底改變。 現在, 我對於 「世界公民」這四個字, 有了更深的體會。


二、 研究專長與得獎

關於隨機演算法與固定參數演算法的設計與分析, 是我主要的研究專長。 雖然在台灣絕大多數的計算機科學的學者並不熟悉這兩個領域, 但是早在十年前它們就已經蓬勃發展, 吸引了歐美大批頂尖的理論計算機科學家投入研究, 直到現在仍舊相當熱門, 並且愈來愈受到重視。 Prof. Rossmanith 的研究團隊曾表示, 固定參數演算法在實務上也可找到許多應用, 尤其在生物資訊 (bioinformatics) 上, 更是能找到許多問題來探討。 另一方面, 我在隨機演算法領域當中特別探討性質測試 (property testing) 這門學問, 性質測試的工作要求只從輸入資料中抽樣一小部份來觀察, 就要能夠回答該筆輸入資料是否具有特定性質, 或者必須修改相當大的比例才會擁有這個性質。在生物資訊探討的問題上, 輸入的資料量經常是很龐大的, 相信性質測試是一個不錯的切入點。我的博士論文裡, 預計將會有大量的篇幅針對四元樹一致性 (tree-likeness of quartet topologies) 這個與演化樹重建有關的生物計算問題進行探討, 分別提出有效率的固定參數演算法與次線性時間 (sublinear time) 的隨機演算法。 另外, 我將以測試圖形的樹寬 (treewidth) 為例, 探討結合隨機演算法與固定參數演算法這兩個領域的可能性。 基本上, 我的研究專長涵蓋以下領域:

• 隨機演算法
• 固定參數演算法
• 生物計算
• 圖論與圖形演算法

我的發表著作有三篇 SCI 期刊論文, 一篇國際研討會與一篇國內研討會論文, 這些論文題目與出處可參考我的個人簡歷。除了自己本身的研究以外, 我亦幫忙張教授指導學弟妹的碩士論文。 值得一提的是, 在 2008 年我幫忙指導碩士班學妹鍾曉函的碩士論文, 該論文經編寫後投稿至嘉義大學舉辦的組合數學與計算理論研討會, 榮獲大會的最佳論文獎 (Best Paper Award)。

三、 興趣嗜好

剛進入大學的我, 慢慢養成運動的習慣。 喜歡打籃球和慢跑。 後來田徑代表隊招募新生的, 受學長邀請便進入學校的田徑代表校隊一起跑步。 因為跑不快、跳不高, 弱不禁風的我更沒辦法碰鉛球鐵餅, 於是選定中長距離項目來練習。 大學三年級時, 我擔任成大田徑代表校隊的中長部長, 負責監督隊上中長距離項目的學弟妹練習並給予指導。 個人的主要參賽項目為 800 公尺與 1500 公尺徑賽, 曾在 2001 年全國大專運動會乙組的 800 公尺徑賽項目獲得第五名。 在我就讀過的三間大專院校 (成功大學、 暨南大學、 中正大學) 我都拿過校園越野賽的第一名。就讀研究所以後, 我開始接觸長跑運動, 挑戰 42.195 公里的全程馬拉松長跑。 在德國的一年生活中, 也曾和德國好友交換穿上印有國旗的衣服完成杜塞朵夫全程馬拉松 (Düsseldorf Marathon), 利用跑步達到國民外交的效果。 在 2009 年的台南古都馬拉松, 我成功跑進三小時大關, 完成業餘跑者的夢想。 去年更以 32 歲的年紀, 打破兩項中正大學校運紀錄 (1500 公尺與 5000公尺; 5000 公尺原紀錄保持人為超馬好手林義傑)。

中學時代我是弱不禁風的書生, 利用慢跑鍛鍊自己的身體, 之後竟能在徑賽跑道上為學校爭光, 在異國的土地上讓世界看見台灣; 甚至在我邁入 30 歲後, 仍舊創造出許多看似不可能達成的紀錄。"Impossible Is Nothing," 跑步不僅是興趣, 也激勵著我與我周遭的親人朋友們, 只要堅持下去, 沒有不可能的事情。

四、 結語與未來展望

平心而論, 我的博士論文的研究主題較為艱澀, 論文計畫口試委員們也都認為研究的題目很困難, 但是因為是自己充滿興趣也樂於迎接未知的挑戰, 終究得到了原本以為不可能的成果。 "Impossible Is Nothing." 我總是這樣勉勵著自己。 不管在研究上或是在跑步競賽上, 總是披荊斬棘, 最後的成果總是超乎預期地好。博士學位拿到以後, 未來將會面臨更多的挑戰, 但人生也因此變得精彩有趣。 多年來, 我秉持著「件件工作反映自我, 凡經我手必為佳作」 的精神, 專注把事情作到最好。 相信我能勝任博士後研究的工作。 對於未來, 我十分期盼能夠繼續在學術界奉獻自己的心力。