人生相关：陆本学校没有老师做理论计算机，但是很感兴趣做科研，如何自学？

在一个国内的计算机挺弱，而且理论计算机几乎不存在的985学校上大学，对理论计算机很感兴趣。看了陈立杰的特奖答辩https://www.youtube.com/watch?v=Rlgi6vwlYs4，深感不仅仅需要个人的努力和天赋还需要学校的环境。之前参加过算法竞赛，成绩还行。。看了一点点MIT的Advanced data structures网课，很感兴趣……同时也对计算理论很感兴趣。

我翻了大概100个教师主页，得出的结论是我校计算机好像主要是人工智能和图像处理，但是没有人做理论计算机（当然也没有课程）。又看了论文的发表，好像几十年我校一篇STOC也没发过。

我现在可能唯一的方法就是找一些书读一读，或者看一些网课，或者自己找论文读，但是感觉如果本科期间发不出论文的话，就不能申请到比较好的博士去读？但是我又对我们学校老师搞得一些方向不是很感兴趣。
因此不是很懂应该怎么学……感觉现在甚至和我在家里自己学没啥区别，感觉需要学习大量的课程之外的内容才能够成为一个更好的人。

@帅_wdy 感觉好像还是要去国外读研，再申phd。

另：过去快两年了，前两天我第一篇论文挂在ECCC上了 https://eccc.weizmann.ac.il/report/2022/048/

不知道为什么这么多人一上来就推荐Sipser。Sipser的那本计算理论固然经典，但一来计算理论和计算复杂性理论只是理论计算机的一个分支，二来许多方向也用不到那些图灵机之类的东西。而且lz既然是初学，并且将来打算做相关的研究，那么我认为更重要的是了解整个领域的全貌，而不是过早的深入某一个点，去啃大部头的教材。楼主可以去搜一下国外理论计算机强校（比如美国四大）开的课程，浏览一下他们的lecture notes，了解一下tcs有哪些你感兴趣的方向，然后再深入了解。然后鉴于楼主应该没有受过理论计算机相关的训练，那么建议楼主先保研去国内的某个理论组读研（目前最好的应该是楼上提到的上财和南大，其他的包括清北复交都有），接受正规的tcs的科研训练，然后再申请国外的phd。

Siper 的theory of computation，KLM introduction to quantum computing，An introduction of mathematical cryptography。

先读一下Sipser呗，看起来LZ对TCS的各个子领域也不大了解。先了解一下TCS的全貌再看看？
如果只是说对理论感兴趣的话，其实不一定盯着STOC/FOCS或者说SODA看，LICS、CRYPTO、PODC、PODS、SoCG甚至说是COLT这些有没有人发过？这些领域的内容历史上都曾经常常出没于STOC/FOCS，只是逐渐做大了就分出去了，但我认为其实也可以算在理论的范畴内。
另外，不知道LZ的本科的工科数学(高数+线代+概统)和离散数学扎不扎实？TCS的大部分数学还是在这个框框里的，扎实的话入手就容易多了。

nullspace 发表于 2020-7-1 18:09
先读一下Sipser呗，看起来LZ对TCS的各个子领域也不大了解。先了解一下TCS的全貌再看看？
如果只是说对理论 ...

Sipser之前买过，这两天正在读……可能读完了再回复
感觉我校真的就是没有老师做理论，我在谷歌上搜索 我校+某论文名称 就搜不到，如果出现在教师主页上应当是能够搜到的。
本科的数学基础可能还不算太差，但是也局限于课程内容了，可能还需要更多训练。
总之现在先读Sipser，谢谢大佬

我也正在读Sipser！同好

再来顶一波，现在读到第六章了，还得加把劲。

理计自学当然是选择龙书了。哎我没记错名字吧，反正就是那个黑皮超大书叫理论计算机科学基础还是啥的。中译本有点不说人话，但也能看懂（吧
不过校内没有导师我也不知道能怎么办，地理位置在京或附近的话，中科院计算所做这方面的老师似乎不少？能不能去做实习生就看老师看不看得上你了。直接发邮件联系，就是莽……其他的路径肯定也有，只是我不了解太多了。

桂生 发表于 2020-7-17 13:31
理计自学当然是选择龙书了。哎我没记错名字吧，反正就是那个黑皮超大书叫理论计算机科学基础还是啥的。中译 ...

我就比较惨了，周围500km应该都没有啥强校……
那个黑皮超大书没找到，但是有大佬说读完Sipser可以试试Computational Complexity: A Modern Approach，我先打印着……

国内做Theory的老师很少，比较好的组应该就是南大Yitong他们组和上财的ITCS了。不一定非要找自己学校的，可以尝试联系一下他们看有没有机会去visit，或者让他们给你一些问题来做。