Monday, May 28, 2007

The sufficient conditions for winning a lottery with high probability

最近看電視新聞的分析,滿足底下三項條件者最有希望成為大樂透的中獎者:

  1. 男子
  2. 射手座
  3. 已婚
哇...現在我已經滿足了這三項條件,尤其是第三項條件,是我最近才順利達成的。依照以往的經驗,不論是猜獎、摸彩、統一發票、大小樂透,我的中獎率都很低,換句話說,就是我的手氣一向很背。現在結了婚,說不定會有所謂的「轉運」喔?

Sunday, May 27, 2007

Hide in the library

今天下午在房間裡猛流汗,實在是凍未住了!只好跑去圖書館躲避悶熱和高溫。這種天氣,身體一直流汗是怎麼唸得下書呢?

不過NCKU的圖書館冷氣也夠強了!我稍微趴了一下差點就著涼。一來一往的溫差也真大。

總算,投影片完成了 80% (約 37 頁 ppt slides) ,下週二的 group meeting 可以稍微檔一下了。

係係雷蒙(C C Lemon)

老婆似乎對 C. C. Lemon的廣告很有意見。她一直叫我學飛輪海他們的笑容和動作,說是覺得很白痴。

不過,老婆似乎還蠻喜歡喝這種飲料的。夏天消暑吧!不看廣告就還好。

死死 雷蒙~ 耶!

Friday, May 18, 2007

Remark for P/poly

有兩個 equivalent definitions: (感謝 BarrosH 的提供)

  • A language L is in P/poly if there is a language A in P and a set of advice strings {a_0, a_1, …} such that |a_i| ≤ i^{O(1)} and x is in L if and only if (x, a_|x|) is in A.

  • There is a family of circuits {C_0, C_1, …} such that |C_i| ≤ i^{O(1)} and for all i and all x = x_1…x_n, x is in L if and only if C_n(x_1, … , x_n) accepts.

另外,也可參考 wikipedia 那邊的定義與Prof. Fortnow 那邊的定義

好久沒碰 computational complexity 了,感覺頭腦頓了不少。不過在與 B 大討論完後,感覺上就是說,根據每個 nonnegative integer i,我們去造一個 advice string a_i 或是 Boolean circuit C_i,只是這 string 或 circuit的大小不會太大。稱呼這些 advice strings 或 circuits 為 non-uniform,不是在於統計上的意義,而是我們無法保證在 polynomial time 內利用 a_i (resp., C_i) 去造出 a_{i+1} (resp., C_{i+1})。接下來對於 input x,我們就根據 |x| 去找對應的 advice string a_|x| 或 C_|x| 來幫忙回答問題。

B大真強,搞得蠻清楚的。而且不厭其煩地回答我的笨問題,令我真是感激不已。以後要稱他為 B 神了。

Thursday, May 17, 2007

Our notarial marriage in Tainan

May 12, 2007,於台灣台南地方法院舉行的公證典禮上,我和 Maggie 總算是有情人終成眷屬,結成了一對夫妻。雖然稱呼彼此為老公老婆仍然不習慣,但是我想久了就OK吧。


既興奮又緊張


其實公證結婚典禮並不「隨便」,比我想像中隆重許多,中間的程序還蠻多的。一開始由一對對的準新人從中間的拱門入場。我聽朋友和岳母說, Maggie 是眾新娘中最耀眼的一位(至於我,大概是裡面最憨的吧)。中間過程當中,法官會詢問各新郎新娘願不願意娶或嫁給對方。當她叫到我名字時,法官居然找不到我,害得我得向他招手,搞的大家哈哈大笑。在我大聲回答「我願意」後,接下來她問 Maggie 願不願意嫁給我為妻子,我當時還真害怕她說「我不願意」。還好一切順利,沒有出槌。

重頭戲當然就是新郎新娘互相行鞠躬禮,然後親吻對方。此時,相機閃光燈閃個不停。最後,由法官宣布各對新人正是結為夫妻。接下來的工作,就只剩去戶政事務所辦理登記了。


(左起)佳鈴,齡儀,老婆,我與博文


這一天,我爸爸、媽媽、奶奶還有弟弟威良都出席了,老婆那邊的家人出席的則是她的弟弟妹妹和岳母。雖然過程中有些小小擔心,因為兩家人還不是很熟識,不過婚禮總算是順利完成了,開開心心地結成親家。婚禮後,我們夫妻倆就帶大家到韓承館吃一頓大餐。希望大家都能有美好的回憶,也十分謝謝大家的祝福。


(左起)怡伶、瑞軒、岳母、老婆、我、淑萍、美伶


(左起)我奶奶、我爸、老婆、我、我弟威良和我媽


Wednesday, May 16, 2007

Midterm 2 of Discrete Mathematics

May 15, 2007 舉行了 Discrete Mathematics 的第二次期中考。題目如下:



我拿相機到了教室拍了幾張照片。題目稍微有一點點難度,但希望同學們都能考得不錯的成績。


教室前面是我們偉大的助教 & 帥氣小鼓手林志仁


從教室後頭拍攝


2007 Birthday celebration for Maggie

May 15 是老婆的生日,特地在此紀念一番,並把一些照片放上來。


這樣好像洩漏了她的年紀...


12:05 開始唱生日歌慶生,一切順利。


嗯...白木屋的蛋糕真不賴


Friday, May 11, 2007

Secret proposal

這幾天忙得不得了,希望一切順利才好。今晚兩家人的晚餐約在「一本花田」,明日午餐則選在「集集」宴客。博文明早得坐 6 點半左右的和欣客運,可能會有點趕,希望帶他到會場時不會太晚。

太閃了 (記得戴墨鏡)