Concept
Euclidean algorithm
Related lectures (182)
LLL Algorithm
Covers the LLL algorithm for lattice reduction and discusses Hermite's constant and Minkowski's theorem.
Polynomial Factorization over a Field: Eigenvalues
Explores polynomial factorization over a field, emphasizing eigenvalues and irreducible components.
Algebraic Geometry: Rings and Bodies
Explores algebraic geometry, focusing on rings, bodies, quotient rings, and irreducible polynomials.
Coin Rendering: Part 1MOOC: Information, Calcul, Communication: Introduction à la pensée informatique
Covers coin rendering and the limitations of the greedy algorithm in finding optimal solutions.
Euclidean Norm and Triangular Inequality
Explores the Euclidean norm, triangular inequality, and distance calculations in R².
Diffie-Hellman Cryptography: Key Exchange and ElGamal Encryption
Covers the Diffie-Hellman key exchange protocol and the ElGamal public-key cryptosystem.
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.
Monte Carlo Chain: Motivation and Algorithm
Explores the motivation and algorithm behind the Monte Carlo Chain method.
Integers: Sets, Maps, and Principles
Introduces sets, maps, divisors, prime numbers, and arithmetic principles related to integers.
Polynomial Methods: GCD Calculation Summary
Covers the calculation of the greatest common divisor using polynomial methods and the Euclidean algorithm.