Les journées du groupe de travail Calculabilités auront lieu au Loria du 10 au 12 octobre 2022, en salle C005.

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.

Plus d’informations sur gtc2022.sciencesconf.org