Journées du GT Calculabilités du GDR IM 2019

Journées du GT Calculabilités du GDR IM 2019

Ces journées ont pour but de rassembler des chercheurs de France et d'ailleurs autour de la notion de calculabilité au sens très large du terme.

Cela inclut notamment:

• Calculabilité classique (réductions, degrés, méthodes de priorité, etc.)
• Autres modèles de calculs: modèles géométriques (pavages, machines à signaux), modèles algébriques (Abstract State Machines), modèles dynamiques et distribués (automates cellulaires, protocoles de population, tas de sable, etc), calcul à temps continu, calcul à temps ordinal, calcul sur les structures infinies (réels, ordres).
• Applications et interactions de la calculabilité avec les domaines suivants: mathématiques constructives/calculables, cryptologie, virologie, théorie de l'information et de l'aléatoire (complexité de Kolmogorov), complexité algorithmique, théorie des modèles, théorie de la preuve et mathématiques à rebours, théorie des ensembles (modèles intérieurs, forcing, théorie descriptive, détermination), théorie des domaines.

Sponsors

Projet ANR RaCAF ANR-15-CE40-0016-01

GDR IM

CNRS

LACL

https://gtc2019.sciencesconf.org/