Lectures related to Circuit complexity

From Algorithms to Architectures: Isomorphic Mapping and Efficiency Assessment

Explores isomorphic mapping of algorithms to hardware and assessing efficiency metrics in hardware design.

Covers the Shor algorithm for quantum factorization using tensor methods and graded solutions.

Theory of Computation: Monotone Complexity and XOR-SAT Lower Bounds

Explores monotone complexity, XOR-SAT lower bounds, and their implications in computational theory.

Logic Systems: Representations and Arithmetic

Explores representations, arithmetic, and limitations in logic systems, including place-value notation and binary arithmetic.

Privacy Preserving Crypto I: Secure Multi-Party Computation

Explores Secure Multi-Party Computation, cryptographic techniques, threat models, additive secret shares, and real-world applications of privacy-preserving protocols.

Shor Algorithm: Circuit Details

Covers the details of the Shor algorithm circuit and its complexity.

Untitled

Graph Coloring: Theory and Applications

Covers the theory and applications of graph coloring, focusing on disassortative stochastic block models and planted coloring.

Impedances and Admittances: Introduction to Complex Numbers

Introduces impedances and admittances, emphasizing the role of complex numbers in circuit theory.

Microcontrollers: Logisim

Covers the understanding of microcontrollers using the logic simulator Logisim.

SmartDataLake: Distributed Analytics over Heterogeneous Data

Discusses challenges in scalable analytics over heterogeneous Big Data and introduces SmartDataLake for efficient handling of raw data.

Localized vs Distributed Circuits: Spatial Criterion

Explores the spatial criterion for distinguishing localized and distributed circuits based on size and wavelength, with practical examples.

Card Shuffling Models

Explores models of card shuffling, state spaces, and time complexity.

Localized vs Distributed Circuits: Criteria 1 and 2

Discusses criteria to distinguish between localized and distributed circuits based on time and frequency considerations.

Tribute to Martin Hasler

Pays tribute to Martin Hasler, showcasing his research contributions, leadership impact, and personal anecdotes.

AC Circuits: Complex Representation

Covers the complex representation of AC circuits and the concept of phase difference.

Transmission Lines: Basic Equations (C11-C14)

Covers the mathematical theory of transmission lines, focusing on basic equations and characteristic impedance.

Power in AC Circuits: Analysis and Optimization

Covers the analysis of time-dependent power consumption in AC circuits.

Voltage Sources in Circuits

Covers the main elements of circuit theory, focusing on voltage sources.