En poursuivant votre navigation sur ce site, vous acceptez l'utilisation d'un simple cookie d'identification. Aucune autre exploitation n'est faite de ce cookie. OK

Audiovisual Mathematics Library

Audiovisual Mathematics Library

Documents Perifel, Sylvain 7 results

Filter
Select: All / None
Q
K | F x r
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Randomness and complexity - lecture 1 - Perifel, Sylvain (Author of the conference) | CIRM H

Multi angle

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.

68Q05 ; 68Q15 ; 68Q17 ; 68Q30

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Randomness and complexity - lecture 2 - Perifel, Sylvain (Author of the conference) | CIRM H

Multi angle

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.

68Q05 ; 68Q15 ; 68Q17 ; 68Q30

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Tutorial 1: Probabilistic notions of Kolmogorov complexity - Carboni Oliveira, Igor (Author of the conference) | CIRM H

Multi angle

68Q30

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Derandomization, tutorial - part 1: Pseudo-randomness from hardness - Kabanets, Valentine (Author of the conference) | CIRM H

Multi angle

68Q15 ; 68Q17 ; 68Q30

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Tutorial 2: Complexity theory through the lens of Kolmogorov complexity - Carboni Oliveira, Igor (Author of the conference) | CIRM H

Multi angle

68Q30

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Tutorial 3: Pseudodeterministic constructions and $rK^{t}$ - Carboni Oliveira, Igor (Author of the conference) | CIRM H

Multi angle

68Qxx

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
y

Derandomization, tutorial - part 2: Meta-complexity - Kabanets, Valentine (Author of the conference) | CIRM H

Multi angle

68Q15 ; 68Q17 ; 68Q30

Bookmarks

Cochez un panier pour y ajouter l'enregistrement. Décochez-le pour l'en enlever.

4

Manage my selections

Report an error

List: nb of elts/page

Select: All / None