计算复杂性学习笔记(TCS笔记)
感觉最近太摆了,每天很空虚,不愿意搞应试那一套,还是得学点东西。还是准备一边学tcs一边搞搞oi好打icpc,搞这个纯属兴趣,也是填个坑。最近进了一个初中生建的数学交流群,感觉群里初中生也很厉害,开始学大学数学、物理甚至更深的,我非常佩服,能够坚持学并且坚持记笔记的就已经非常不容易了,而且中考没什么政策还同时搞着OI,真的很厉害。当然我肯定远远比不上这些大佬,但是这至少提醒我不能这么摆了,要做点事情,所以打算开这一篇。
今后其实下面内容基本是参考《计算复杂性现代方法》记录的。
黄粱一梦,终是一空
本文来自博客园,作者:hicode002,转载请注明原文链接:https://www.cnblogs.com/hicode002/p/18180775/complexity-theory