Takashi's Notes
Search
Search
Dark mode
Light mode
Explorer
Home
❯
courses
❯
great ideas in theoretical computer science
Folder: courses/great-ideas-in-theoretical-computer-science
28 items under this folder.
May 02, 2026
Introduction
May 02, 2026
Logic
May 02, 2026
Circuits and finite automata
May 02, 2026
Turing machines
May 02, 2026
Minds and machines
May 02, 2026
Reducibility and Gödel
May 02, 2026
Complexity
Apr 28, 2026
ps1
Apr 28, 2026
ps2
Apr 28, 2026
ps3
Apr 28, 2026
ps4
Apr 28, 2026
ps5
Nov 20, 2025
Polynomial time
Nov 20, 2025
P and NP
Nov 20, 2025
NP-completeness
Nov 20, 2025
NP-completeness in practice
Nov 20, 2025
Space complexity and more
Nov 20, 2025
Randomness
Nov 20, 2025
Probabilistic complexity classes
Nov 20, 2025
Derandomization, cryptography double feature
Nov 20, 2025
Public-key cryptography
Nov 20, 2025
Private-key cryptography
Nov 20, 2025
Cryptographic protocols
Nov 20, 2025
Learning, Chomsky, RSA, quantum
Nov 20, 2025
Probably Approximately Correct (PAC) learning
Nov 20, 2025
Interactive proofs, machine learning
Nov 20, 2025
Quantum computing
Nov 20, 2025
Quantum algorithms