~~NOCACHE~~
/* DO NOT EDIT THIS FILE               */
/* THIS FILE WAS GENERATED             */
/* EDIT THE FILE "indexheader" INSTEAD */
/* OR ACCESS THE DATABASE              */

{{page>.:indexheader}}

\\ ==== Prochaines séances ====
[[seminaires:doctorants:index|Séminaire des membres non-permanents]]\\
Jeudi 2 mai 2024, 16 heures, Salle 3052\\
**Ulysse Lechine**  //Introduction to Kolmogorov complexity//
<button type="link" size="xs" collapse="b12-2551">{{icon>info-circle?lg&color=#777}}</button>\\
<collapse id="b12-2551" collapsed="true">
<well size="sm">
In 1963 Andrey Kolmogorov came up with the definition of Kolmogorov complexity : the kolmogorov complexity of a string $w\in {0;1}^*$ noted $K(w)$ is the size of the smallest program $p$ which stops after printing $w$. In this sense it can for instance be made formal to say that 0101010101010101 is a less random/complex string than 56748195473159418. This notion of complexity is universal and robust (for instance it doesn't matter in which language the program $p$ is written), it has been studied for its own sake and is also used in number theory, combinatorics, probabilisic theory, computability theory, complexity theory (P=NP) etc... where it has led to new or simplified proofs.

We will present an introduction to Kolmogorov theory and some beautiful applications. We will also talk about a new recent result of Léchine and Seiller ( https://hal.science/hal-04539439 ) which features a very neat open combinatorics problem which you may help solve. No background is needed.
</well>
</collapse>


[[seminaires:doctorants:index|Séminaire des membres non-permanents]]\\
Jeudi 16 mai 2024, 16 heures, Salle 3052\\
**Roman Kniazev**  //Non encore annoncé.//
\\


[[seminaires:doctorants:index|Séminaire des membres non-permanents]]\\
Jeudi 23 mai 2024, 16 heures, Salle 3052\\
**Dung Bui**  //Non encore annoncé.//
\\


[[seminaires:doctorants:index|Séminaire des membres non-permanents]]\\
Jeudi 30 mai 2024, 16 heures, Salle 3052\\
**Victor Arrial**  //Non encore annoncé.//
\\


[[seminaires:doctorants:index|Séminaire des membres non-permanents]]\\
Jeudi 6 juin 2024, 16 heures, Salle 3052\\
**Allen Ibiapina**  //Non encore annoncé.//
\\


[[seminaires:doctorants:index|Séminaire des membres non-permanents]]\\
Jeudi 13 juin 2024, 16 heures, Salle 3052\\
**Arjan Cornelissen**  //Non encore annoncé.//
\\


[[seminaires:doctorants:index|Séminaire des membres non-permanents]]\\
Jeudi 20 juin 2024, 16 heures, Salle 3052\\
**Jean Abou Samra**  //Non encore annoncé.//
\\


\\ ==== Séances passées ====
\\ === Année 2024 ===

{{page>.:doctorants2024}}

\\ === Année 2023 ===

{{page>.:doctorants2023}}

\\ === Année 2022 ===

{{page>.:doctorants2022}}

\\ === Année 2021 ===

{{page>.:doctorants2021}}

\\ === Année 2020 ===

{{page>.:doctorants2020}}

\\ === Année 2019 ===

{{page>.:doctorants2019}}

\\ === Année 2018 ===

{{page>.:doctorants2018}}

\\ === Année 2017 ===

{{page>.:doctorants2017}}