貢獻一個爛gag我是一名理論計算機研究僧,昨天晚上去相親,感覺現在的女生⋯⋯

我是一名理論計算機研究僧,昨天晚上去相親,感覺現在的女生… 相親時,我就隨便問了三個問題,她竟然一個都答不上來,也沒有討論的氣氛。。。

先問了一個“確定性圖靈機與非確定性圖靈機有什麼區別?”,她楞在那裏半天,既不回答,也不說說自己的觀點。

看她對複雜性理論沒什麼研究,就問一點簡單的證明問題吧“怎樣證明一般圖上的旅行推銷員問題是無法近似的”,她說話了“旅行推銷員問題?無法近似?”

崩潰了,萬般無奈之中,記得女孩子普遍對時間敏感,“怎麼實現背包問題的僞多項式時間的動態規劃?”她終於活躍了:“僞多項式時間?…動態規劃?…”

Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s


%d bloggers like this: