寻找研究计算复杂性理论的理论计算机同好交流(和一些需要帮助的问题)

avatar 644078
necropet
4506
29
楼主是某(弱)陆本的大二本科生,对理论计算机很感兴趣。之前参加过算法竞赛,获得了好几次ICPC/CCPC区域赛的前三名,CF也上到了2800左右。楼主也有高的GPA、GRE和托福分数。楼主对自己的学习能力有着强烈的自信,并具有非常强的motivation去进行学习和研究。(目前没有证据显示楼主学习潜力“不充分强”,因此楼主决定跳Complexity Theory大坑)
我从一月开始把主要的经历投入学理论计算机中,最近学完了CMU的15-855cs.cmu.edu课并完成了作业和测试。最近对MCSP比较感兴趣。我打算在花一点时间再读一门MIT2016年Dana Moshkovitz开的计算复杂性课的notes(CMU的课不讲PCP,不讲Natural Proofs,我觉得再学一门可以了解更多),然后就去读MCSP问题的论文,计划是从这个列表读

https://mcsp.work/simons-rlist.html。


楼主计划学的其他课程有:

Ryan O'Donnell开的Theorist's Toolkit (是,我还没学完)
读一本Salil P. Vadhan的“Pseudorandomness”书(读了几十页)
(还有若干其他东西待学)



不幸的是,我现在并没有老师带我学,我身边也没有和我做差不多内容的同学。据我估计,中国大陆做纯复杂度方向的学生和教授应当不超过5人,我目前也找不到人一起交流。之前我发了一个理论计算机的帖子,有不少人回复,因此我想可能在这个平台上会有人做类似的方向,我们可以建立联系并交流学习!

如果有感兴趣的同好,请回复,我将联系方式发送给你(为了避免地里0人感兴趣)。

如果不感兴趣和我建立通信,但是依然感兴趣回答我现在比较需要帮助的一些问题,也可以回复!

我感兴趣的问题有:

1. 请问如何找到同我做的方向类似的同学或者教授交流?自己做实在是太难了!

2. (和问题1类似)请问应当如何找research internship?我知道姚班有很多非常强的固定项目,但是这对于我而言是没有的。我依然希望能够找到人带我……

3. 正常的入门理论计算机的选手的学习速度通常是怎样的?我身边没有任何人,因此我无法估计我是否学的太慢了。在学习的时候有参考我觉得非常有益。

如果您能和我建立联系,我们可以共同进步!

我将非常感谢你,我们或许还可以建立很长的友谊与合作。毕竟这不是一个大的领域,无论如何我们总有一天会相见!
29条回复