I'm just a very ordinary computer science undergraduate student who accidentally got interested in theoretical computer science one day. This repository records some of my self-taught theoretical computer science stuff, including complexity theory, cryptography, quantum computing, and mathematics-related learning materials, etc. If you have studied other good courses or books, or areas of theory not covered below, welcome to pull requests.
Since I don't have a mentor, I spend all my free time studying on my own. If this repository is not updated for a long time, then I may go to a company to work for 996.
Guidance from StackExchange:
- How do I get started in theoretical CS ?
- What Books Should Everyone Read?
- What papers should everyone read?
- What videos should everybody watch?
- What are the recent TCS books whose drafts are available online?
Computational Theory:
- Introduction to Theoretical Computer Science - Boaz Barak
- CMU 15-251 Great Ideas in Theoretical Computer Science
- MIT 18.404J Theory of Computation, Fall 2020 - Home Page
- Undergrad Complexity at CMU - Home Page
- Graduate Complexity at CMU - videos
- CS Theory Toolkit at CMU
- MIT 6.841/18.405 Advanced Complexity Theory
- MIT 6.842 Randomness and Computation
Cryptography:
- MIT 6.875 Foundations of Cryptography - Spring 2018 videos - Fall 2021 videos
- Cryptography I - Dan Boneh Stanford University
- Cryptography II - Dan Boneh Stanford University
- Cryptography - Jonathan Katz University of Maryland, College Park
- Understanding Cryptography by Christof Paar
- Introduction to Cryptography by Christof Paar
Quantum Computation: