Journées Kolmogorov,

Lille, 23-24 juin 1997.



Programme

lundi 23 juin

11 h - 12h : Complexité de Kolmogorov : introduction, V. A. Uspensky

13h30 - 14h30 : Algorithmic randomness, V. A. Uspensky

14h30 - 15h30 : Les variantes de la complexité de Kolmogorov, B. Durand

16h - 17h : Profondeur de Benett, J. P. Delahaye

17h - 18h: Discussion autour de la constante additive de Levin.

mardi 24 juin

8h30 - 9h30 : titre à préciser, S. Grigoriev et J.Y. Marion

9h30 - 10h30 : Histoire de l'évolution des automates cellulaires, E. Formenti et J. C. Dubacq

11h - 12h : Complexité des courbes discrètes, S. Porrot et B. Durand

12h - 12h30 : Complexité en moyenne, E. Rivals(à confirmer)

14h - 14h30 : Complexité et problèmes NP-durs, J. P. Dandrieux

14h30 - 15h : Complexité et apprentissage PAC, F. Denis et R. Gilleron

15h30 - 17h : Discussion autour des applications de la complexité de Kolmogorov.


Informations


Liste des participants