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:6040@i2m.univ-amu.fr DTSTART;TZID=Europe/Paris:20220519T163000 DTEND;TZID=Europe/Paris:20220519T173000 DTSTAMP:20241120T200724Z URL:https://www.i2m.univ-amu.fr/evenements/calculs-impossibles-et-calculs- difficiles-2-3/ SUMMARY:Rémy Cerda (I2M\, Aix-Marseille Université): Calculs impossibles et calculs difficiles (2) 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\nLe séminaire se poursuivra a vec une promenade à Sugiton : pensez à prendre de bonnes chaussures (et un maillot de bain ?).\n\n \;\n\n\n\nLe séminaire des doctorant⋅es de l'I2M et du CPT à Luminy regroupe chaque semaine les doctorant⋅es du site autour d'un exposé plus ou moins (in)formel\, dans un cadre convivi al. Il est évidemment ouvert aux étudiant⋅es de master et aux doctoran t⋅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\, au fond à droite si vous entrez par le rez-de-chaussée). Attention : l'entrée dans le labo nécessite un badge. En cas de souci (de type : être bloqué⋅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