Lectures related to Multiplication algorithm

Covers the design of datapath subsystems, focusing on various types of adders and multiplication algorithms.

Algorithms for Big Numbers: Z_n and Orders

Covers algorithms for big numbers, Z_n, and orders in a group, explaining arithmetic operations and cryptographic concepts.

Polynomials: Operations and Properties

Explores polynomial operations, properties, and subspaces in vector spaces.

Analyse 2: Division euclidienne

Explores the process of division euclidienne in polynomials, emphasizing the importance of polynomial degrees during operations.

Polynomial Applications: Combinatorial Computations

Delves into using polynomials for combinatorial computations and explores operations and identities with binomial coefficients.

Datapath Subsystems Design

Covers the design of datapath subsystems, focusing on basic combinational components and various implementation options for adders, multipliers, and shifters.

Subtraction: Properties and Definitions

Covers the properties and definitions of subtraction using addition and multiplication as a basis.

Important Examples: Operations and Multiplication

Covers important examples related to operations and multiplication in real vector spaces.

Error-Correcting Codes: Hamming Distance and Polynomial Multiplication

Covers error-correcting codes, Hamming distance, and polynomial multiplication in algebraic fields.

Exponentiation

Covers exponentiation, RSA encryption, big integer multiplication, and primitive roots.

Fundamental Properties of Determinant

Explores the fundamental properties of determinants, including left vs. right multiplication and the Sarrus rule for 3x3 matrices.

Element Inverse for Multiplication

Covers the concept of element inverse for multiplication in complex numbers.

Element by element operations

Covers element by element operations in MATLAB and Octave for beginners.

Modular Arithmetic: Operations and Polynomials

Covers modular arithmetic operations and polynomial calculations modulo N with various examples.

Element-Wise Operations

Covers element-wise operations in MATLAB and Octave using matrices and vectors.

Solving Poisson Problem: Fourier Transform Approach

Explores using Fourier transform to simplify solving the Poisson problem, transforming convolutions into multiplications for an explicit solution.

Complex Exponential: Properties and Formulas

Delves into complex exponential functions, their properties, and polar representation of complex numbers.

Coppersmith's Method: Small Roots of Polynomials Mod N

Covers Coppersmith's method for finding small roots of polynomials modulo N efficiently.

Fast Fourier Transform: Polynomial Multiplication

Explains the Fast Fourier Transform algorithm for polynomial multiplication efficiency.

Accelerated Algorithms for Monotone Inclusions

By Quoc Tran-Dinh explores accelerated algorithms for monotone inclusions, covering optimization models, challenges, and new algorithms.