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

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

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

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

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