Before Sunrise / Before Sunset

昨天陪女朋友看了傳說中的經典浪漫愛情電影，《愛在黎明破曉時》和《愛在日落巴黎時》。我是覺得很浪漫啦。

我覺得浪漫不是摩天輪，不是燭光晚餐，而是那個漸漸喜歡上對方的過程，那個將對方吸引人之處加分的行為。就像小孩子把硬幣投入小豬撲滿時，那個啌噹啌噹的聲音。

我喜歡妳的笑。啌噹。

我喜歡妳覺得自己的靈魂是個老女人。啌噹。

我喜歡妳不相信宗教卻相信占星術。啌噹。

《愛在黎明破曉時》那些甚至有點沒有交集的對話，包含了每一個文藝青年都曾經思考過的問題，對生命的疑惑和抗拒，以及期待。或許做不了什麼，也無法撼動世界，但是青春的活力滋養著一種可能性，一種『不一樣』的可能性。

所以最後甚至沒有留下任何聯絡的方式。


在 《愛在日落巴黎時》裡，兩人不約而同抱怨，當年兩人竟然笨到沒有留下聯絡方式。

結果，『不一樣』的可能性並不存在。

兩人短短八十分鐘的對話，都顯露出了靈魂的老態。短短九年，人事已非。雖然並非全然的不如意，Celine 如今服務於一個環境保護主義組織，是她想做的工作，而 Jesse 成為暢銷書作家，也算是成功人士。這樣的人生要說坎坷困頓，飽經風霜，似乎也有點太過。然而，始終也只是這樣而已，『不一樣』的可能性並沒發生，世界落在硬幣的另一面。

而這意外的相逢，豈止是吹皺一池春水，有如活水注入枯枝。兩人的對白從少年時稚氣的試探轉而一變為露骨的撥撩。

浪漫嗎？我想是的。

兩者之間的對話雖不像當年那麼跳躍，但兩人對話的節奏還是很相似。雖然 Celine 似乎變得更加神經質， Jesse 似乎也安於目前的社會角色，但其實這兩人的改變是讓人相當熟悉的。這兩人的改變，並沒有突兀之處，觀眾這樣覺得，想必這兩人也有相同感受。

這樣的轉變在現實生活中也是很常看到的。獨立自主但感情不甚順利的女性，事業有成開始覺得自己值得更好的人生的男性；或許，這也是這部電影打動這麼多人的原因。

或多或少，我們都在這樣的轉變之中，漸漸覺得人生就是這樣了，漸漸喪失『不一樣』的可能性。而我們也沒有心神喪失到期待一覺醒來奇蹟改變了我們的人生，但是，至少還有那一點點的機會，一個延續年輕時期的『不一樣』的可能性。

程序語言性能比拚

Ref.: 程序語言性能比拚 | 酷殼 - CoolShell.cn

這個程式語言性能競賽之所以吸引我，主要是因為他的 benchmark 好幾個都跟生物資訊演算法有關。我主要是想比較幾個我比較有興趣的語言，PHP, Python, Perl, C/C++。

不過看了一下，我發現 implementation 還是大問題。例如，很多 Python Code 比 PHP Code 還慢。這其實不太合理，畢竟 Python 都已經被用在科學計算上了。以 N-body problem 來說，PHP, Python, Perl 的表現都非常接近。至於在 spectral-norm benchmark 上，雖然 PHP 比較好一點，但是似乎也不是差距很大。但是其中一個 python code 採用 numpy 之後，執行時間只要 12.68 秒，將近百倍的 speedup。這當然是因為 NumPy 底層是用 C 來寫得關係。另一個 alternative Python code，則花了 15 分鐘，也進步了四分鐘左右，反而比 PHP code 還快了兩分鐘左右。

這一方面展露出 Python 的擴展能力，但是另一方面，也顯露出了這類比較的困難之處。即使是採用相同的演算法和 package，還是很難做到公平。不同的 programmer 造成的差距，在同一個 語言的幾個 alternative program 之間就看得很清楚了。

同樣的狀況也會發生在演算法的比較上。所以我一直想看看 Journal of Experimental Algorithmics 是否有比較好得解決方案，畢竟既然要做到 algorithmic engineering ，這個部份應該要做得比較精細一點。

2010年星座運勢

Ref.: 2010年12星座運勢整理(III)(射手座、魔羯座、水瓶座、雙魚座) @ 殺破狼的占星手記 :: 痞客邦 PIXNET ::

雙魚座：
好運的部份：
2010年終於開始有苦盡甘來的感覺了，木星將從1月中進入雙魚座的命宮。你會覺得自己是屬於你個人的，可以擺脫身不由己的感覺，而且生命是全新的。有許多的新資源會在今年奇蹟式的展現，幫助你實現你的夢想，讓你的才能得到發揮，感情也會遇到你生命中非常重要的那個人，請好好把握，因為今年是你「對」的一年，不要在今年鬧情緒或任性，把這些幸運都丟掉了，要記住，2010年只要是你願意丟掉不幸的心情，迎接幸福，都可以心想事成，除非是你自己願意不幸。

厄運的部份：
經過土星行經下降位置的鍛鍊，雙魚座的人歷經親密關係的離開，因此，當土星進入第8宮，雙魚座的人對於自己的欲望，會變得有不敢奢望任何好事的情況存在，有可能因此面對喜歡的人，自身的行動都是悲觀和消極的。以及由於土星與海王星都在雙魚座的健康宮位(8宮與12宮)，雙魚座會有3年身體上相當虛弱的問題存在，體力會顯得比較差，會常有一些疾病讓你苦惱，皮膚、骨頭、牙齒會常常有一些疼痛，睡眠依然會有常常做夢、無法熟睡的情況發生。以及千萬注意不要幫人作保、不要欠債與貸款，這3年都容易背負龐大的債務，以及有可能家中會有需要你長期照顧的長者。這都會讓雙魚座的健康運勢下滑，可以的話，雙魚座應該開始鍛鍊你的身體了，儲存多一些的體力，預防健康上會發生的問題。這些問題你現在(2009年11月)應該已經有所感覺了。這種情況會持續3年，請一定要好好注意養身，可以從事一些修養身心靈的運動。

工作運：
雙魚座的人今年會開始有機會實現自己的夢想，只要是你想做的工作，想發展的志願，都可以奇蹟式的獲得機會發展，甚至是無心插柳的一個想法，都會獲得很大的迴響。上半年的工作十分忙碌，可能還蠻多麻煩事的，不過雙魚一定要把握今年的好運勢，把你過去想做卻被束縛的想法全部付諸實現，你將會在6、7月的時候發現，你對工作上的努力會化成大量的金錢回饋給你。是相當幸運的一年。

感情運：
2009年魚的感情運歷經了相當嚴苛的考驗，如果還能繼續延續的感情，真的是得來不易的一段感情，請好好珍惜。2010年雙魚座的桃花旺盛的狂開，尤其是 2、3月過生日的時候，還有金星加持，並且沒有不良的相位影響，感情可以說是心想事成，比較傷腦筋的部份是，今年雙魚座的人心情上會比較悲觀，反而會讓很多好機會溜走了，4、5、6月的時候，土星會逆行回處女座，是讓雙魚決定一段感情的關鍵期。到了下半年，一切都會變得穩定與明朗了，如果是有喜歡的對象，雙魚座的人要大方一些，不要搞曖昧，今年會遇到對你生命中非常重要的那個人，千萬不要錯過了。

健康運：
雙魚座唯一比較糟糕的部份是健康運勢不太好，如果可以的話，請現在趕緊找出治療你身心靈的活動，因為你即將有3年體能不佳的情況存在。大小病痛都會不斷，就算是身體底子好的雙魚，也會有睡眠障礙、精神不濟的情況存在，請好好注意身體健康、穩定心靈，不要情緒化，保持心靈平靜，對你的健康有益。

整體運：(5顆星)
今年是雙魚座非常重要的一年，夢想與感情都會心想事成，幸福決定權全在你自己手上，你必須要清楚明白自己要什麼，不要什麼，那些幸福才可以掌握，如果你迷迷糊糊，對於自身的感情與夢想無法確定的話，就會浪費2010年這麼好的能量了，可以的話，現在就開始計畫吧！迎接屬於你的2010年。

Ref.: 【2010星座運勢】12星座未來關鍵指示 | 丹尼爾,星座占卜,2010運勢,事業運勢,愛情運勢, 6163 | 星座塔羅 | 美食休閒頻道｜MSN 台灣

雙魚座
好運降臨，事事都能如願，適合實現夢想的年份

今年一開始雙魚座就感受到幸運的力量，很多事情都進行得很快速，而且都是朝向對自己有利的方向發展，經常讓人覺得自己實在是太幸運了，如果不能把握住這樣的好運做一些自己真正想做的事情，就是浪費了上天給你的好時機，所以這個時候應該快一點下決心，去做自己喜歡及想做的事情，不需要去在意別人的眼光，也不必考慮太多細節，只要順著內心當中的感覺走，相信自己一定能達到，那麼即使遇到中間有不順的地方，也會有貴人出來幫助你，千萬不要因為一些小事情就停滯不前。

六月開始事情開始有點變化，原本快速發展的事情現在進入到關鍵期，也不再適合不顧一切地全力衝刺，反而要比較把眼光放在當下，以務實的角度來評估事情，如果有一些事情已經衝過了頭，也應該適時地踩一下煞車，這樣才能有一些緩衝的時間可以修正；若是事情經過調整還是沒有起色，就有可能是自己走錯了路，這個時候應該當機立斷放棄並且另起爐灶，才不會在原地浪費時間，若是調整過後事情還算順利，就要繼續堅持下去，要相信自己內心真正的感覺，對於自己的想法與判斷要有信心。

九月之後事情就大勢砥定，正確的事情會快速地看到成果，收穫甚至可能比你預期的還要更多，但是錯誤的事情也會一敗塗地，完全沒有任何補救的可能！所以成功或失敗完全是看你自己的選擇，能夠把正確的事情堅持到最後就可以看到成果，同時這個時候也有很強的遷移運，有可能會遇到許多出遊的機會，或是因為工作的關係需要經常出差，甚至是因為搬家而需要轉學的狀況，這個時候應該抱持著經鬆的心情去面對這些事情，因為所有的發生都是最好的發生，上天自然會對你有最適當的安排。

Theory Papers and Talks

最近 TCS 社群動作頻頻，開始進行一些『改革』，例如開始把一些演講的影片放到網路上。而這個在 machine learning 和 data mining 社群已經做了好幾年了。下面兩個就是 TCS 相關領域的線上演講。一個是 Center for Computational Intractability 舉辦的活動，另一個則是 FOCS 50 週年的慶祝活動。

Ref.: Program for Barriers in Computational Complexity Workshop : Center for Computational Intractability

Ref.:Theory Day of FOCS50 & ACO20 -- Celebrating 50th Anniversary of Foundations of Computer Science and 20th Anniversary of Algorithms, Combinatorics, and Optimization Program at Georgia Tech

FOCS50 Theory Day 請了四個大頭來演講，Dick Karp, Mihalis Yannakakis, Noga Alon, 和 Manny Blum. R. J. Lipton 寫了一篇很精彩的摘要。在看看這些演講之前，可以先讀一讀他的文章。R. J. Lipton 的文章其實也不僅僅是摘要而已，更補充了一些在演講的時候無法提到的文獻資料，對於演講中提到的領域與技巧有興趣的人應該也可以從他的文章中找到一些參考資料和指南。

尤其是 Karp 的演講，旁徵博引，縱貫各領域，真的是非常值得一看， Karp 教授深厚的學養可見一班。有興趣的人也可以參考他在 1986 年的 Turing Award Lecture 的文章，裡面也對理論發展做了一番整理。

此外，Innovations in Computer Science 的 accepted papers list with abstracts 已經出來了。Fortnow Lance, Noam Nisan, Suresh Venkatasubramanian 分別都做了些報導。

這個研討會得創立目的是相當有企圖心的

Innovations in Computer Science (ICS) is a new conference in theoretical computer science, broadly construed. ICS seeks to promote research that carries a strong conceptual message (e.g., introducing a new concept or model, opening a new line of inquiry within traditional or cross-disciplinary areas, or introducing novel techniques or novel applications of known techniques). ICS welcomes all submissions whether they are aligned with the current TCS research directions or transcend these boundaries.

Committee 的陣容也相當驚人。但是實際上做到多少是蠻值得懷疑。可以看得出來，大部分的文章都是關於賽局理論，密碼學和量子計算，這些主題似乎在 STOC/FOCS 上也蠻常見的....。

希望接下來幾屆會有更好的表現。

有朋自遠方來 — 專訪 Jaroslav Nešetřil 教授

Ref.: 數學傳播: 有朋自遠方來 — 專訪 Jaroslav Nešetřil 教授

之前在《數學傳播》上看到 Jaroslav Nešetřil 教授的訪問，覺得非常有意思，不過礙於沒有電子檔，也很難分享給大家，所以一直壓後不提。今天發現《數學傳播》已經開放下載該文了，所以特地在此廣告一下。個人覺得非常值得一看。

『有朋自遠方來』是《數學傳播》的一個專欄到中研院參訪的學者，主要還是以純數或應數居多，離散數學方面的訪談相對來說少得多。

N: 這個結果是由許多因素所造成, 不是那麼容易說得清楚。舉例來說, 或許有人會說這方面研究最厲害的是匈牙利人, 他們又是如何成就的? 我相信關鍵是在特定人物的個人影響力。像D´enes K¨onig4, 他是學邏輯、集合論及拓樸學的, 並在第二次世界大戰前完成他的第一本圖論書。緊接著出現的是一代出色的匈牙利學者, 例如Erd˝os5, Tur´an6, R´enyi7, 他們又全都有各自的學生。在我的國家K¨onig 的書也非常有名。所以我們老師這一代例如:Miroslav Fiedler、Ales Pultr、Zdenek Hedrlin, 他們會引導學生去研究這個領域。這是一個明智的決定。但我們也視Erd˝os 為我們的導師。你知道中歐是很緊密且聲息相通的地區,所以如果政治局勢許可, 就可以在一個下午的時間往返, 就像來回高雄台北一般, 是很近很近的。所以在60年代, 我當學生時, 我到處旅行。到了70年代, 雖然旅行受到政治因素的限制, 但我們仍然可以前往布達佩斯。兩個地方的人不僅每個月都有往來, 甚至比現在還要頻繁, 所以我想組合學在捷克、匈牙利的發展大部份都得利於個人之間的聯繫。第一個組合數學跟圖論的國際會議是在60年代由Fiedler 所籌劃, 1963年在Smolenice 舉行。包括美國, 西歐及世界各國許多數學家都來參加。會議能夠成功的部份原因是因為地點在歐洲中部。很難說一個學派是怎麼發展的, 但我們可以說主要的因素在於人。

N: Gowers11也有一篇漂亮的文章, 他是Fields 獎的得主。他寫了一篇很好的文章《Two Cultures》, 我不知道你看過沒有?
朱: 我看過。
N: 那篇文章的大意是說: 在數學裡有兩種文化,粗略地區分, 一是建立理論; 一是解決問題。當然,根據經驗法則解決問題這類的數學最明確最完全的例子就是組合學。不過也有部份組合學是理論建構的, 並且有越來越多這樣的例子出現。我想這是組合學為什麼受歡迎或為數學家接受的一個原因, 也就是以後組合學會有越來越多的結構跟理論。或許這是我個人的想法,但我認為這是正確的。組合學家看起來會越來越像正經的數學家, 或許這兩種文化之後能夠融合。

朱: 你才剛主持了圖的同態和極限(graph homomorphisms and limits) 的研討會, 可以說是給了圖論、組合學一個新的研究方向。那麼接下來, 我們可以期待些什麼? 圖論主要的走向會有什麼改變? 你覺得會與古典問題相關嗎?
N: 不, 不, 不。那樣野心太大了。雖然我們這領域勢必會日漸豐富, 但有些定理在組合方面太繁複了。如果說組合學有什麼不好, 就是它缺少理論而定理又太過繁複。證明通常因為個別分析而繁瑣, 所以這不是漂亮的、古典的, Bourbaki14 式的數學。在古典數學裡, 你只要證明五個引理, 而且有技巧地把它們整合起來, 基本上, 依照順序證明它們, 也許寫個50頁定理就得證了。(笑), 但組合學通常不是這樣, 有太多的分枝及對付特定情形的論證。不過定理是很重要的, 要說明高級理論的影響的例子就是Szemer´edi regularity lemma。這是近代數學也是組合學至高的成就之一。不久之前,組合數學經歷了相同地abstraction dilemma。現在這是個非常有意義的例子, 雖然被稱為Szemer´edi regularity “lemma”。這是一個關鍵的結果, 不只是引理而已。它是為了證明其它東西而發現的。正式的敘述需要五個量詞,Ramsey’s theorem 公認為複雜的定理, Szemer´edi regularity lemma 還要更複雜。它的說明方式複雜, 因為它是在證明其他東西, 在解決一個古老問題時被發現的, 也就是所謂的Erd˝os-Tur´an 關於density of sets without arithmetic progressions。所以Szemer´edi以一個不尋常的方式發現它, 它被隱藏在一長串不必然需要如此複雜的證明中。然後1975年, 他將引理發表在關於圖的三頁的文章中, 但並不廣為人知。我記得當時我還是名年輕的研究者, Szemer´edi是我的朋友, 沒有人用他的引理。人們讚歎它, 因為引理很漂亮。雖然人們瞭解它的意義: 每個大圖以某種方式來看是規則的, 但卻不知道要拿這個來做什麼。

現在看來, Szemer´edi 的引理大致上是說, 一個圖結構的極限空間是緊緻的, 就這樣。但要達到這個結論, 需要五頁的定義和對高等數學的理解。這個結果很漂亮, 我想, 我們已經能正確地理解Szemer´edi 的引理是什麼; 它是個很基本的結果,而且老早就存在了。它其實是科西不等式一個極為巧妙的形式。一個很巧妙的現代版本, 非常漂亮。它用的是組合數學的敘述, 很容易解釋。現在Szemer´edi regularity lemma、計數引理(counting lemma)、可移除引理(removable lemma) 都合在一塊了, 這些都是很漂亮的結果, 而且每個人都懂, 就連小學生也幾乎可以理解。

現在看來, Szemer´edi 的引理大致上是說, 一個圖結構的極限空間是緊緻的, 就這樣。但要達到這個結論, 需要五頁的定義和對高等數學的理解。這個結果很漂亮, 我想, 我們已經能正確地理解Szemer´edi 的引理是什麼; 它是個很基本的結果,而且老早就存在了。它其實是科西不等式一個極為巧妙的形式。一個很巧妙的現代版本, 非常漂亮。它用的是組合數學的敘述, 很容易解釋。現在Szemer´edi regularity lemma、計數引理(counting lemma)、可移除引理(removable lemma) 都合在一塊了, 這些都是很漂亮的結果, 而且每個人都懂, 就連小學生也幾乎可以理解。

李: 你有什麼建議給想進入組合數學領域的學生?
N: 嗯, 我會告訴他們, 不要左顧右盼, 最好專心在研究上, 坐下來, 看看他們可以做些什麼。但良師益友, 倒是應該多方尋找結交。我認為一個人身邊的朋友、老師和同事都很重要, 因為這是你個人的選擇, 得看你有沒有智慧、懂不懂方法。我的意思是, 這是很見仁見智的事。你遇到十個人, 然後從裡頭挑一個(作為指導教授)。但當然, 學生得自己決定, 而且他們沒辦法得到任何建議, 要不然就是很少。不會有老師說某某人不好(笑), 他們也不常說某人不錯。所以學生們不止要能識人, 還要很幸運。我想這是每個人生涯上的一個關鍵轉折, 所以, 你非得跟對的人一起共事才行。誰是你名義上的老師其實不重要, 總是會有人在文憑上簽字。但你得有一群好友在身邊、好的同事與真正的良師, 這非常重要。對我們老師來說也一樣。我們得快速發掘人才, 知道誰表現傑出。我在學生這方面一直都很幸運, 我總是能遇上難得的好學生。(笑)

Enough

Ref.: 夠了：基金之神John Bogle寫給中產階級的快樂致富學

* 作者：約翰．伯格
* 原文作者：John Bogl
* 譯者：陳雅汝
* 出版社：早安財經
* 出版日期：2009年07月09日
* 語言：繁體中文 ISBN：9789866613159
* 裝訂：平裝


這本書與其說是一本理財投資的書籍，不如說是 Bogl 的先生自述。他在本書中講述了他建立 Vanguard 的歷史和信念，他為人處事的原則，從典籍與前輩處學到的智慧等等。頗為值得一看。當然書種也是有講述關於投資理財的部份，不過因為很多書都提過了， Bogl 也未必講得比人家精彩，反倒是半傳記式的部份比較值得一看。

凱因斯認為『投資』(他稱為『企業』『enterprise』)是『預測某項資產在其生命週期期間的預期報酬』，而投機則是『預測市場的活動』(60頁)

企業是建立在精確計算未來的利益之上-----這種說法是不對的.....(我們需要)野獸精神，也就是自動自發，想要行動的衝動。如果野獸精神不再，樂觀的天性受挫，我們就只能仰賴數學期望，而企業就會衰退，甚至倒閉。』(180頁)

Ref.: 綠角財經筆記: “夠了”讀後感