Groups

Kolmogorov seminar on complexity

1–30 of 545

0 selected

12/18/25

two last talks' videos

sorry for the delay Two last Alexander Kozachinskiy's talks: https://youtu.be/nN4sfnsWpfM https:/

unread,

two last talks' videos

sorry for the delay Two last Alexander Kozachinskiy's talks: https://youtu.be/nN4sfnsWpfM https:/

12/18/25

12/14/25

talk 8 december

Dear participants of the Kolmogorov seminar Tomorrow I will finish my talk about language generation,

unread,

talk 8 december

Dear participants of the Kolmogorov seminar Tomorrow I will finish my talk about language generation,

12/14/25

12/2/25

talk 2025-12-01

soon on youtube: https://youtu.be/nLLyAtydbG8

unread,

talk 2025-12-01

soon on youtube: https://youtu.be/nLLyAtydbG8

12/2/25

11/24/25

talk 24/11/2025

https://arxiv.org/abs/2511.09756 (paper) https://youtu.be/-mMwvp9kPwM link to today's video (

unread,

talk 24/11/2025

https://arxiv.org/abs/2511.09756 (paper) https://youtu.be/-mMwvp9kPwM link to today's video (

11/24/25

11/20/25

talk 24 November

Dear participants of the Kolmogorov seminar This Monday 24 November, 18:30 MSK and 16:30 CET. zoom

unread,

talk 24 November

Dear participants of the Kolmogorov seminar This Monday 24 November, 18:30 MSK and 16:30 CET. zoom

11/20/25

11/18/25

video of yesterday's talk

https://youtu.be/aYQFJIZIb-U

unread,

video of yesterday's talk

https://youtu.be/aYQFJIZIb-U

11/18/25

Daniil Musatov, Alexander Shen2

11/16/25

Talk 17 November (tomorrow)

https://youtu.be/WwX96fJuoug [ recording of part 2 (sorry for delay, I was traveling) On 11/16/25 15:

unread,

Talk 17 November (tomorrow)

https://youtu.be/WwX96fJuoug [ recording of part 2 (sorry for delay, I was traveling) On 11/16/25 15:

11/16/25

Daniil Musatov2

11/10/25

Talk 11 November (today)

The time of the seminar is as usual: 18:30 MSK and 16:30 CET. The link is: https://u-bordeaux-fr.zoom

unread,

Talk 11 November (today)

The time of the seminar is as usual: 18:30 MSK and 16:30 CET. The link is: https://u-bordeaux-fr.zoom

11/10/25

kozmath, … Daniil Musatov5

10/27/25

talk 27 September

Dear participants, Let me remind that today we have a talk by Fyodor Kiselyov about randomized

unread,

talk 27 September

Dear participants, Let me remind that today we have a talk by Fyodor Kiselyov about randomized

10/27/25

10/11/25

AI revisited (popular survey)

20 october 17.30 Paris time (18.30 Moscow time) Zoom: https://u-bordeaux-fr.zoom.us/j/88402787361?pwd

unread,

AI revisited (popular survey)

20 october 17.30 Paris time (18.30 Moscow time) Zoom: https://u-bordeaux-fr.zoom.us/j/88402787361?pwd

10/11/25

10/7/25

yesterday's talk of Arturo Merino

Arturo Merino: how to enumerate combinatorial objects fast https://youtu.be/p4XWsRxTufo Kolmogorov

unread,

yesterday's talk of Arturo Merino

Arturo Merino: how to enumerate combinatorial objects fast https://youtu.be/p4XWsRxTufo Kolmogorov

10/7/25

Nikolay Vereshchagin2

10/7/25

спецкурс на мехмате про односторонние функции

Напоминаю, что сегодня начинается курс по Односторонним функциям, ауд. 1408, 16:45-18:20. Группа в

unread,

спецкурс на мехмате про односторонние функции

Напоминаю, что сегодня начинается курс по Односторонним функциям, ауд. 1408, 16:45-18:20. Группа в

10/7/25

10/5/25

Fwd: [gdr-ifm] postdoc positions in Algorithms and Complexity, IRIF, Paris

just in case -------- Forwarded Message -------- Subject: [gdr-ifm] postdoc positions in Algorithms

unread,

Fwd: [gdr-ifm] postdoc positions in Algorithms and Complexity, IRIF, Paris

just in case -------- Forwarded Message -------- Subject: [gdr-ifm] postdoc positions in Algorithms

10/5/25

9/30/25

Talk next monday

Dear participants of the Kolmogorov seminar Next Monday, 6 October, there will be a talk by Arturo

unread,

Talk next monday

Dear participants of the Kolmogorov seminar Next Monday, 6 October, there will be a talk by Arturo

9/30/25

9/29/25

https://youtu.be/pRQGgmRseMk (00:11:30 - 02:11:00 approximately) Announcement from the speaker: In

unread,

https://youtu.be/pRQGgmRseMk (00:11:30 - 02:11:00 approximately) Announcement from the speaker: In

9/29/25

Alexander Shen, Alexander Shen3

9/28/25

29 sept: AI in math meeing

Reminder and some questions to think about before the talk Few years ago we heard that LLM are

unread,

29 sept: AI in math meeing

Reminder and some questions to think about before the talk Few years ago we heard that LLM are

9/28/25

9/27/25

video (sorry for the delay)

Last Monday's talk: https://youtu.be/C0GYyHnp92M

unread,

video (sorry for the delay)

Last Monday's talk: https://youtu.be/C0GYyHnp92M

9/27/25

9/20/25

talk 22 september

Dear participants of the Kolmogorov seminar, This Monday 22 September, I will finish my talk on the

unread,

talk 22 september

Dear participants of the Kolmogorov seminar, This Monday 22 September, I will finish my talk on the

9/20/25

9/10/25

talk 8 september

Dear participants, There will be no talk on 15 of September, but I will finish my talk about VC

unread,

talk 8 september

Dear participants, There will be no talk on 15 of September, but I will finish my talk about VC

9/10/25

9/10/25

video of the last Monday talk

Neural networks and VC-dimension (tutorial, Alexander Kozachinskiy) 2025-09-08 A network with where

unread,

video of the last Monday talk

Neural networks and VC-dimension (tutorial, Alexander Kozachinskiy) 2025-09-08 A network with where

9/10/25

9/4/25

Fwd: [SOCIAL]Logical Perspectives 2025: Open Lectures

This is also Monday (but mostly earlier) -------- Forwarded Message -------- Subject: [SOCIAL]Logical

unread,

Fwd: [SOCIAL]Logical Perspectives 2025: Open Lectures

This is also Monday (but mostly earlier) -------- Forwarded Message -------- Subject: [SOCIAL]Logical

9/4/25

Alexander Shen, … Nikolay Vereshchagin4

7/16/25

Milovanov: award

Поздравляю Лешу! Попросим Лешу сделать рассказать об этой работе на Колмогоровском семинаре. On Tue,

unread,

Milovanov: award

Поздравляю Лешу! Попросим Лешу сделать рассказать об этой работе на Колмогоровском семинаре. On Tue,

7/16/25

5/21/25

Fwd: Dobrushin seminar

нас про это (более ранние работы) учил Даня Мусатов, но недоучил... -------- Forwarded Message ------

unread,

Fwd: Dobrushin seminar

нас про это (более ранние работы) учил Даня Мусатов, но недоучил... -------- Forwarded Message ------

5/21/25

Alexander Shen2

5/20/25

yesterday's talk

will be soon here: https://youtu.be/Cx7bp86wSNg Bruno Bauwens: paper with Bruno Loff, now in https://

unread,

yesterday's talk

will be soon here: https://youtu.be/Cx7bp86wSNg Bruno Bauwens: paper with Bruno Loff, now in https://

5/20/25

Bruno Bauwens, Nikolay Vereshchagin2

5/16/25

talk Monday 05.19 existence of public key cryptography, characterization using Kolmogorov complexity

It is 17:30 CEST (Paris time), and not 16:30! On Fri, 16 May 2025 at 17:26, Bruno Bauwens <

unread,

talk Monday 05.19 existence of public key cryptography, characterization using Kolmogorov complexity

It is 17:30 CEST (Paris time), and not 16:30! On Fri, 16 May 2025 at 17:26, Bruno Bauwens <

5/16/25

5/12/25

today's meeting

sorry for late announcement, but I will try to discuss today the exact definitions of Kolmogorov

unread,

today's meeting

sorry for late announcement, but I will try to discuss today the exact definitions of Kolmogorov

5/12/25

5/6/25

Fwd: [SOCIAL]Logic Online Seminar + S.I. Adian Seminar, 12.05.25, V.V. Podolskii

I guess Shekhovtsov is the Danya Musatov's student who improved the cat-mouse bound for

unread,

Fwd: [SOCIAL]Logic Online Seminar + S.I. Adian Seminar, 12.05.25, V.V. Podolskii

I guess Shekhovtsov is the Danya Musatov's student who improved the cat-mouse bound for

5/6/25

4/21/25

will soon be here (hopefully): https://www.youtube.com/watch?v=Z8gNvB87ZWY

unread,

will soon be here (hopefully): https://www.youtube.com/watch?v=Z8gNvB87ZWY

4/21/25

Nikolay Vereshchagin2

4/9/25

talk on April 14

CORRECTION: Iban Baburin's talk is scheduled on April 21 (and not April 14) On Wed, 9 Apr 2025 at

unread,

talk on April 14

CORRECTION: Iban Baburin's talk is scheduled on April 21 (and not April 14) On Wed, 9 Apr 2025 at

4/9/25

4/7/25

today's talk of Matthew Cook:

https://youtu.be/QGlWCQXBDHQ Imagine that we look at some examples of addition of two binary numbers

unread,

today's talk of Matthew Cook:

https://youtu.be/QGlWCQXBDHQ Imagine that we look at some examples of addition of two binary numbers

4/7/25

Search

Clear search

Close search

Google apps

Main menu