BEGIN:VCALENDAR VERSION:2.0 PRODID:-//wp-events-plugin.com//7.2.3.1//EN TZID:Europe/Paris X-WR-TIMEZONE:Europe/Paris BEGIN:VEVENT UID:6047@i2m.univ-amu.fr DTSTART;TZID=Europe/Paris:20220512T170000 DTEND;TZID=Europe/Paris:20220512T180000 DTSTAMP:20241120T200725Z URL:https://www.i2m.univ-amu.fr/evenements/calculs-impossibles-et-calculs- difficiles/ SUMMARY:Rémy Cerda (I2M\, Aix-Marseille Université): Calculs impossibles et calculs difficiles (1) DESCRIPTION:Rémy Cerda: Avant même l'apparition des ordinateurs\, on s'es t demandé quels problèmes peuvent être résolus par des algorithmes. Ce s questionnements ont fait apparaître plusieurs modèles de calcul\, comm e la machine de Turing qui est aujourd'hui le plus célèbre modèle théo rique de ce qui se passe dans un ordinateur. Ces outils permettent de déf inir des notions de calculabilité (à quelles questions ma machine de Tur ing est-elle capable de répondre ?) et de complexité (va-t-elle me répo ndre avant la fin du système solaire ?).\n\n \;\n\n\n\nLe séminaire des doctorant⋅es de l'I2M et du CPT à Luminy regroupe chaque semaine le s doctorant⋅es du site autour d'un exposé plus ou moins (in)formel\, da ns un cadre convivial. Il est évidemment ouvert aux étudiant⋅es de mas ter et aux doctorant⋅es d'autres laboratoires.\n\nC'est au rez-de-chauss ée du bâtiment de « l'ancienne BU »\, dans la salle « Séminaire 2 » (au fond à gauche en sortant de l'escalier si vous venez de l'étage\, a u fond à droite si vous entrez par le rez-de-chaussée). Attention : l'en trée dans le labo nécessite un badge. En cas de souci (de type : être b loqué⋅e dehors)\, appeler le 04 91 26 95 91. CATEGORIES:Séminaire,Rencontres doctorant⋅es I2M-CPT LOCATION:I2M Luminy - Ancienne BU\, Salle Séminaire2 (RdC)\, 163 Avenue de Luminy\, 13009 Marseille\, France\, X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=163 Avenue de Luminy\, 1300 9 Marseille\, France\, ;X-APPLE-RADIUS=100;X-TITLE=I2M Luminy - Ancienne B U\, Salle Séminaire2 (RdC):geo:0,0 END:VEVENT BEGIN:VTIMEZONE TZID:Europe/Paris X-LIC-LOCATION:Europe/Paris BEGIN:DAYLIGHT DTSTART:20220327T030000 TZOFFSETFROM:+0100 TZOFFSETTO:+0200 TZNAME:CEST END:DAYLIGHT END:VTIMEZONE END:VCALENDAR