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

{{page>.:indexheader}}

\\ ==== Next talks ====
[[en:seminaires:doctorants:index|Non-permanent members' seminar]]\\
Thursday May 2, 2024, 4PM, Salle 3052\\
**Ulysse Lechine**  //Introduction to Kolmogorov complexity//
<button type="link" size="xs" collapse="b12-2670">{{icon>info-circle?lg&color=#777}}</button>\\
<collapse id="b12-2670" 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>


[[en:seminaires:doctorants:index|Non-permanent members' seminar]]\\
Thursday May 16, 2024, 4PM, Salle 3052\\
**Roman Kniazev**  //To be announced.//
\\


[[en:seminaires:doctorants:index|Non-permanent members' seminar]]\\
Thursday May 23, 2024, 4PM, Salle 3052\\
**Dung Bui**  //To be announced.//
\\


[[en:seminaires:doctorants:index|Non-permanent members' seminar]]\\
Thursday May 30, 2024, 4PM, Salle 3052\\
**Victor Arrial**  //To be announced.//
\\


[[en:seminaires:doctorants:index|Non-permanent members' seminar]]\\
Thursday June 6, 2024, 4PM, Salle 3052\\
**Allen Ibiapina**  //To be announced.//
\\


[[en:seminaires:doctorants:index|Non-permanent members' seminar]]\\
Thursday June 13, 2024, 4PM, Salle 3052\\
**Arjan Cornelissen**  //To be announced.//
\\


[[en:seminaires:doctorants:index|Non-permanent members' seminar]]\\
Thursday June 20, 2024, 4PM, Salle 3052\\
**Jean Abou Samra**  //To be announced.//
\\


\\ ==== Previous talks ====
\\ === Year 2024 ===

{{page>.:doctorants2024}}

\\ === Year 2023 ===

{{page>.:doctorants2023}}

\\ === Year 2022 ===

{{page>.:doctorants2022}}

\\ === Year 2021 ===

{{page>.:doctorants2021}}

\\ === Year 2020 ===

{{page>.:doctorants2020}}

\\ === Year 2019 ===

{{page>.:doctorants2019}}

\\ === Year 2018 ===

{{page>.:doctorants2018}}

\\ === Year 2017 ===

{{page>.:doctorants2017}}