Randomness and complexity - lecture 1 | Vidéo | Carmin.tv

00:00:00 / 00:00:00

Randomness and complexity - lecture 1

De Sylvain Perifel

Apparaît dans la collection : Research School in Discrete Mathematics and Computer Science / École de recherche en mathématiques discrètes et informatique - WEEK 1

The first lecture will cover basic notions of algorithmic complexity (model of computation, P, NP, NP-completeness. . . ). In the second lecture we shall discuss randomness through randomized algorithms and Kolmogorov complexity. In the exercise session, besides training on these notions, you'll also be briefly introduced to Shannon entropy.

Informations sur la vidéo

Date de captation 29/01/2024
Date de publication 19/02/2024
Institut CIRM
Licence CC BY NC ND
Langue Anglais
Audience Chercheurs, Doctorants
Réalisateur(s) Guillaume Hennenfent
Format MP4

Données de citation

DOI 10.24350/CIRM.V.20136103
Citer cette vidéo Perifel, Sylvain (29/01/2024). Randomness and complexity - lecture 1. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20136103
URL https://dx.doi.org/10.24350/CIRM.V.20136103

Domaine(s)

Codes MSC

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow

Copyright Carmin.tv 2026

Donner son avis