Groups

Kolmogorov seminar on complexity

1–30 of 524

0 selected

Alexander Shen, … Nikolay Vereshchagin4

Jul 16

Milovanov: award

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

unread,

Milovanov: award

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

Jul 16

May 21

Fwd: Dobrushin seminar

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

unread,

Fwd: Dobrushin seminar

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

May 21

Alexander Shen2

May 20

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://

May 20

Bruno Bauwens, Nikolay Vereshchagin2

May 16

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 <

May 16

May 12

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

May 12

May 6

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

May 6

Apr 21

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

Apr 21

Nikolay Vereshchagin2

Apr 9

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

Apr 9

Apr 7

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

Apr 7

Nikolay Vereshchagin

Apr 3

Correction: Matthew Cook's talk on April 7 will be at 17:30 Paris time, since CET is not valid

unread,

Correction: Matthew Cook's talk on April 7 will be at 17:30 Paris time, since CET is not valid

Apr 3

Nikolay Vereshchagin

Apr 2

Matthew Cook's talk on April 7

Date: April 7, 2025 Time: 18:30 MSK, 16:30 CET Speaker: Matthew Cook Title: The Understanding Machine

unread,

Matthew Cook's talk on April 7

Date: April 7, 2025 Time: 18:30 MSK, 16:30 CET Speaker: Matthew Cook Title: The Understanding Machine

Apr 2

Mar 24

today's talk video

Andrei Romashchenko Imagine we have three strings $x,y,z$; is it possible to find an oracle $A$ that

unread,

today's talk video

Andrei Romashchenko Imagine we have three strings $x,y,z$; is it possible to find an oracle $A$ that

Mar 24

Andrei Romashchenko

Mar 20

Andrei Romashchenko talk on March 24

On March 24 at 16:30 CET (18:30 MSK), we have Andrei Romashchenko's talk "On the reduction

unread,

Andrei Romashchenko talk on March 24

On March 24 at 16:30 CET (18:30 MSK), we have Andrei Romashchenko's talk "On the reduction

Mar 20

Mar 17

https://youtu.be/TI5fSPaXaD8 Universality in Asynchronous Cellular Automata. A cellular automaton is

unread,

https://youtu.be/TI5fSPaXaD8 Universality in Asynchronous Cellular Automata. A cellular automaton is

Mar 17

Nikolay Vereshchagin

Mar 16

Ivan Baburin talk on March 17

On March 17 at 16:30 CET (18:30 MSK), we have Ivan Baburin's talk on Universality in Asynchronous

unread,

Ivan Baburin talk on March 17

On March 17 at 16:30 CET (18:30 MSK), we have Ivan Baburin's talk on Universality in Asynchronous

Mar 16

Mar 11

yesterday's talk video

https://youtu.be/D1GdCXak0Nw 2025-03-10: Title: Existence of key-agreement, a Kolmogorov complexity

unread,

yesterday's talk video

https://youtu.be/D1GdCXak0Nw 2025-03-10: Title: Existence of key-agreement, a Kolmogorov complexity

Mar 11

Nikolay Vereshchagin

Mar 7

Ivan Baburin's talk on March 17

On March 17 we will have Ivan Baburin's talk on Universality in Asynchronous Cellular Automata.

unread,

Ivan Baburin's talk on March 17

On March 17 we will have Ivan Baburin's talk on Universality in Asynchronous Cellular Automata.

Mar 7

Mar 3

today's talk of Sasha Kozachinskiy

will soon be here: https://youtu.be/HzsAintH1K0 A class with bounded effective Littlestone dimension

unread,

today's talk of Sasha Kozachinskiy

will soon be here: https://youtu.be/HzsAintH1K0 A class with bounded effective Littlestone dimension

Mar 3

Mar 3

next talk (NOT TODAY, but 10 March, usual time)

Existence of key-agreement, a Kolmogorov complexity characterization. Bruno Bauwens In a key-

unread,

next talk (NOT TODAY, but 10 March, usual time)

Existence of key-agreement, a Kolmogorov complexity characterization. Bruno Bauwens In a key-

Mar 3

Mar 2

talk Monday 03.03

Hi, tomorrow 16:30 CET, 18:30 MSK I will finish my talk about online learning Zoom: https://u-

unread,

talk Monday 03.03

Hi, tomorrow 16:30 CET, 18:30 MSK I will finish my talk about online learning Zoom: https://u-

Mar 2

Alexander Shen2

Mar 2

Fwd: [gt-ALEA] Webinar

прошу прощения, это не 1.40 Paris (который отличается от GMT на час), а в 15 по европейскому времени

unread,

Fwd: [gt-ALEA] Webinar

прошу прощения, это не 1.40 Paris (который отличается от GMT на час), а в 15 по европейскому времени

Mar 2

Feb 24

video of today's talk

Kozachinsky about online learning (continued, in English) will soon appear here: https://youtu.be/

unread,

video of today's talk

Kozachinsky about online learning (continued, in English) will soon appear here: https://youtu.be/

Feb 24

Alexander Shen, kozmath2

Feb 18

today (2025-02-17) Kozachinskiy's talk

To be continued same time next Monday... Sasha Sent with Proton Mail secure email. On Monday,

unread,

today (2025-02-17) Kozachinskiy's talk

To be continued same time next Monday... Sasha Sent with Proton Mail secure email. On Monday,

Feb 18

kozmath, Nikolay Vereshchagin2

Feb 17

17.02.2025 talk

Reminder: today we have Sasha Kozachinsky's talk at 18:30 (MSK), 16:30 (CET) ---------- Forwarded

unread,

17.02.2025 talk

Reminder: today we have Sasha Kozachinsky's talk at 18:30 (MSK), 16:30 (CET) ---------- Forwarded

Feb 17

Nikolay Vereshchagin

Feb 10

Спецкурс Сложность вычислений

Завтра, 11 февраля начинается полугодовой спецкурс "Сложность вычислений замощения''.

unread,

Спецкурс Сложность вычислений

Завтра, 11 февраля начинается полугодовой спецкурс "Сложность вычислений замощения''.

Feb 10

Feb 6

CCR 2025 announce

(from Laurent Bienvenu) CCR 2025: CALL FOR ABSTRACTS ======== 18th International Conference on

unread,

CCR 2025 announce

(from Laurent Bienvenu) CCR 2025: CALL FOR ABSTRACTS ======== 18th International Conference on

Feb 6

Jan 27

Fwd: V'yugin Special Issue of "Information and Computation"

Please forward this to potential authors (and think about that yourself!) -------- Forwarded Message

unread,

Fwd: V'yugin Special Issue of "Information and Computation"

Please forward this to potential authors (and think about that yourself!) -------- Forwarded Message

Jan 27

Jan 14

https://graduate-plus.fr/mathematics-foundations-of-computer-science-and-interactions/2025-master-

unread,

https://graduate-plus.fr/mathematics-foundations-of-computer-science-and-interactions/2025-master-

Jan 14

12/23/24

2024-12-23 talk Ilya Schurov

will soon be here: https://youtu.be/53rx-TB4Z_M

unread,

2024-12-23 talk Ilya Schurov

will soon be here: https://youtu.be/53rx-TB4Z_M

12/23/24

12/23/24

the last meeting of 2024 is today: Ilya Schurov will tell us (18.30 Moscow, 16.30 European time)

unread,

the last meeting of 2024 is today: Ilya Schurov will tell us (18.30 Moscow, 16.30 European time)

12/23/24

Search

Clear search

Close search

Google apps

Main menu