pureloser / michi Goto Github PK

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:

• 15-859BB: Quantum Computation and Quantum Information 2018 - Home Page
• Quantum Computer Science by N. David Mermin
• Quantum Computation and Quantum Information by Nielsen and Chuang