Principles of ParallelismCovers the basics of parallelism, including physical examples, historical context, multicore era, and parallel collections in Scala.
Complexity of AlgorithmsExplores algorithm complexity, analyzing efficiency and worst-case scenarios of sorting algorithms.
Introduction to ComplexityIntroduces time complexity and worst-case analysis of algorithms, abstracting computational complexity from implementation details.
Implementing CombinersCovers the implementation of combiners in parallel programming in Scala, including efficient combine methods and set data structures.
P vs NP: Complexity TheoryDelves into complexity theory, focusing on the P vs NP problem and the classification of computational problems based on efficiency.
Solving Parity Games in PracticeExplores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.
Quantum Phase EstimationExplains the Quantum Phase Estimation (QPE) algorithm and its complexity using two registers and SWAP gates.
