P vs NP: Complexity TheoryDelves into complexity theory, focusing on the P vs NP problem and the classification of computational problems based on efficiency.
Elements of Computational ComplexityIntroduces computational complexity, decision problems, quantum complexity, and probabilistic algorithms, including NP-hard and NP-complete problems.
Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
Complexity of AlgorithmsExplores algorithm complexity, analyzing efficiency and worst-case scenarios of sorting algorithms.
Density Operator FormalismCovers the density operator formalism, polynomial time, NP problems, BPP, QMA, and probabilistic algorithms.
