Lectures related to Many-one reduction

Linear Algebra in 2D: Reduction Applications

Explores the application of reductions in R² for linear functions, emphasizing the calculation of f composed n times with itself.

Computational Complexity: Theory and Applications

Explores computational complexity, NP-completeness, and polynomial reductions in theoretical computer science.

Serre Duality: General Case

Covers the application of Serre Duality in the general case, focusing on line bundles and core concepts.

Promise Constraint Satisfaction and Width

Covers Promise Constraint Satisfaction Problems complexity, width, graph coloring, polymorphisms, and algorithms.

Cartesian Equations: Lines in Space

Covers the Cartesian equations of lines in space and their directional properties.

Electrical Circuits: Equivalent Diagrams and Reductions

Explores electrical circuits, emphasizing reductions to simplify complex circuits into more manageable forms.

Cryptanalysis: Public-Key & The Power of Interaction

Explores cryptanalysis in public-key systems and the power of interaction in interactive proofs, covering CO-NP, NP classes, P vs. NP, and more.

Linear Systems Solutions

Covers the reduction algorithm for linear systems and obtaining information on solutions using scale forms.

Cryptographic Primitives: Theory and Practice

Explores fundamental cryptographic primitives, security models, and the relationship between decryption security and key recovery security.

Theory of Computation: Decidability and Complexity

Delves into the theory of computation, covering decidability, complexity, P vs. NP, and reductions.

Cryptographic Security Fundamentals

Covers cryptographic security fundamentals, including collision search algorithms, public-key cryptography, and risks of underestimating collision attacks.

Chemical Transformations in (Photo) Electrocatalytic Materials

Explores chemical transformations in (photo) electrocatalytic materials, including interface engineering, CO₂ reduction, and advanced characterization techniques.

Complete Reducibility of Complex Representations

Covers the complete reducibility of complex representations and the relation between Lie algebras and Lie groups.

Untitled

Representation of Groups

Explores the theory of representation of groups and the concept of complete reducibility.

Solving Parity Games in Practice

Explores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.

Market-Based Instruments: Emission Reduction Strategies

Covers market-based instruments for emission reductions and their efficiency in minimizing costs across different sources of emissions.