做理論計算機科學(TCS)研究是一種什麼體驗?


理論計算機基本上是在做數學問題。所以跟數學研究比較像。但一般只做跟計算機科學有關的數學問題。所以會有些許區別:

1)證明的結論可能更容易被別人應用

2)總體來講沒有數學研究那麼難,所以研究周期沒那麼長

3)有些問題並沒有數學那麼抽象,所以如果不喜歡太抽象的東西,做理論計算機研究會比數學研究有趣


在一個陰雲密布的下午…昏沉了幾個月的實驗室閃過一道誰也看不到的閃電…我擦擦擦好像能證出來了!!!

(一天之後

好像差個因子不對……

(又一天之後

這個證明思路好像不對…

(n天之後…

這個結論有問題,得重新算算…

被ln n次閃電劈過之後…

我的人生好像哪裡不對……


簡而言之,tcs是在計算機科學領域中科學家們為了理解問題本質而產生的方向。主要研究工具是數學證明。

從事這方面研究的人,氣質和cs其他方向的很不同,有種仙氣。內心對標的都是人類頂級科學大家。

相比於航天事業,tcs探求的其實是人類打造的內核世界極限。


體驗就是周圍都是不愛寫代碼的cs學生~


1、能發paper的頂級會議、期刊太少了。。。

2 我姓氏第一個字母為什麼不是A!!!


我導師主要研究的方向是軟體形式化與自動化,但是在裡面實現些新技術,比如事務處理,異常處理,還是在JDK環境下實現的。。。

哦哦,去年徐家福老先生來我們實驗室做過一次報告,真是感慨頗多。。。


基本都是數學證明,圖論,數學歸納法,離散。

當然和現實也是很有聯繫的。


我或許能理解作者說的,計算機理論研究,我們實驗室就有很多本科和碩士都是數學專業出身的,博士投身到計算機理論方向,這個方向確實比數學產出要高,很明顯接著如今互聯網的熱潮,這個方向還是很有前途的。歡迎有志之士共同探討!


這麼說也太籠統了吧。那感覺啥都可以算數學問題了。


怎麼說呢,感覺用到的東西有一下這些

離散數學

組合

概率論

數理統計

隨機過程

機器學習

矩陣論

隨機矩陣論

演算法和計算理論

通信複雜度

資訊理論

隨機線性代數

當然,不止於此,還有很多很雜的數學和各種技巧,做TCS的感覺就跟高中數學競賽差不多,全他媽是「奇技淫巧」。所以呢,在系統學習基礎知識和技巧意外,還需要見多識廣開拓思路啥都知道一點。


我是專門研究計算理論的。

計算機理論整體而言是一門比較深刻的學科,裡面可以涉及到很多數學,比如代數幾何,代數數論,傅里葉分析,概率論,資訊理論,組合數學,離散數學等等。

研究計算機理論是比較需要積累的,剛開始的時候會比較難,但是對很多問題建立了比較深刻的直觀理解之後,就可以研究出很多新的東西出來了,因為計算機理論是一個比較新的學科,又和很多數學學科很有聯繫。


推薦閱讀:

互聯網廣告系統是如何識別用戶的,比如年齡、性別、職業、興趣、購買力等?
如何正確的理解循環不變式?
競技遊戲的匹配系統要做到儘可能使雙方實力接近有多難?

TAG:演算法 | 計算理論 | 理論計算機科學 | 計算複雜性理論 |