Cryptography
Computational complexity theory
Complexity classes
Quantum complexity theory
IP
NP
Randomized algorithms
NEXPTIME
Commitment scheme
Soundness
XTR
PP