當今理論計算機領域有哪些牛人？

01-07

包括演算法設計與分析，計算複雜度，量子計算，密碼學，組合數學、圖論相關的，組合優化，計算幾何，等等領域。
像Knuth這種級別算偉人，路人皆知。Yao也可以算小偉人了。
除了這種偉人級別的，當今還有一些可以被稱作牛人（牛逼和著名指數比偉人稍低一些）的人，比如老一點的Berkeley的Papadimitriou, 年輕一點的MIT的Erik Demaine之類的。

還有哪些類似的牛人呢？以及有哪些還比較年輕，正走在通往牛逼道路上的人？
（回答最好以北美的為主，但不限於北美。歡迎各位菊苣曬一曬自己的老闆~ &>__&<）

我發現我的答案被踩到最下面了……是因為太多人反對了么？

不過這個列表我確實沒有仔細想有很多值得商榷的地方，現在看自己也覺得不合適於是就刪了吧。

貼一個網址，感覺可以完美回答這個問題：

https://www.math.ias.edu/avi60

最厲害的還是Manuel Blum以及他的徒子徒孫們吧，樓上列的人現在在美帝的不少都是Blum的徒子徒孫們。。。

在加一個吧IAS的Avi Wigderson，樓上列的不少也是Wigderson的postdoc...

再外加一個組合領域小菊苣，Jacob Fox，吊的一塌糊塗...Maria Chudnovsky也是年輕牛，主要研究結構圖論，尤其是forbidden structure，最近在鑽研證明Erd?s–Hajnal conjecture，曾經拿過麥克阿瑟獎。

外加一個小故事：前幾周和director聊天，director說哈佛最近理論組有錢了（Barak和Sudan都被挖過去了），以前Courant是postdoc最佳選擇之一，現在哈佛要和我們競爭了...

再加個好玩的，TCS圈的兄弟們：Vazirani brothers，Kleinberg brothers，Chudnovsky brothers...

還有Valiant的倆兒子Valiant brothers...

以及組合領域的話，Alon和Lovász可以算是當今最頂尖的兩個人了，級別至少不輸Yao吧...Alon最近在東北活動（每年秋季學期都在IAS？），前一陣子來Courant開colloquium，然後Gromov和他撕了一整個talk...

樓上說到了邏輯，Cook就是王浩的學生，Braverman是Cook的學生，Goldreich是王浩的徒孫...雖然我也不太清楚最近邏輯學在TCS的應用（可能比較偏PL？），感覺TCS最相關的應該是recursion theory...不過貌似CMU的數學系非常的...邏輯...

還有陸品燕，大陸驕傲好么...

以前看到的一個很老的帖子，Jon Katz（intro crypto作者）的wordpress，Top 10 theory schools?，大家都是匿名撕逼的...

（11.20）剛看見Khot和Bogomolov現在都成了Silver Professor (Ginpachi sensei?)，撒花慶祝。Khot應該是NYU最年輕的Silver Prof之一。（Khot腦殘粉...）

眾所周知Erd?s number，其實還有一個Erd?s lap number（Erdos Lap Number）就是誰坐在Erd?s腿上就有ELN 1，誰坐在ELN 1的人的腿上就有ELN 2，以此類推。如果有人有一個有限的ELN，請把腿借給我_(:з」∠)_

Ron Graham有個中文名，叫葛立恆，是江主席欽定的。

慢慢加八卦...