Great Ideas in Theoretical Computer Science
Table of Contents
Great Ideas in Theoretical Computer Science
Great Ideas in Theoretical Computer Science
introduction
logic
circuits-and-finite-automata
turing-machines
reducibility-and-gödel
minds-and-machines
complexity
polynomial-time
p-and-np
np-completeness
np-completeness-in-practice
space-complexity-and-more
randomness
probabilistic-complexity-classes
derandomization-cryptography-double-feature
private-key-cryptography
public-key-cryptography
cryptographic-protocols
interactive-proofs-machine-learning
probably-approximately-correct-pac-learning
learning-chomsky-rsa-quantum
quantum-computing
quantum-algorithms