Proof — Discrete mathematics and complexity
Statement
Theoretical computer science, discrete mathematics. Lovász bridged graph theory and complexity; Wigderson shaped complexity theory and zero-knowledge proofs.
Formula
Graph theory, NP-completeness, zero-knowledge
Source
Abel Prize 2021. Theoretical computer science, discrete mathematics. Lovász bridged graph theory and complexity; Wigderson shaped complexity theory and zero-knowledge proofs.
Domains
mathematics