BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen - ECPv5.7.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
X-ORIGINAL-URL:https://www.greyc.fr
X-WR-CALDESC:évènements pour GREYC UMR CNRS 6072 - Groupe de Recherche en Informatique, Image, et Instrumentation de Caen
BEGIN:VTIMEZONE
TZID:Europe/Paris
BEGIN:DAYLIGHT
TZOFFSETFROM:+0100
TZOFFSETTO:+0200
TZNAME:CEST
DTSTART:20240331T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
DTSTART:20241027T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20241008T100000
DTEND;TZID=Europe/Paris:20241008T110000
DTSTAMP:20260503T034820
CREATED:20241003T130743Z
LAST-MODIFIED:20241003T130743Z
UID:11658-1728381600-1728385200@www.greyc.fr
SUMMARY:Séminaire Algorithmique : « Combinatoire de mots\, musiques traditionnelles et improvisation avec ordinateur »\, Marc Chemillier (EHESS\, Paris)
DESCRIPTION:En informatique théorique\, la combinatoire des mots consiste à étudier des séquences de symboles appelées des mots sur un alphabet. Ce concept est bien adapté à la description de la succession d’événements à l’intérieur d’une séquence musicale. Nous l’avons utilisé pour étudier certains rythmes dans les musiques africaines de la forme 3 2n 3 2 n+1 (pour n = 0 on obtient le rythme reggaeton de la chanson « Djadja » d’Aya Nakamura). On montrera que ces rythmes ressemblent aux mots de Christofel qui permettent d’approximer une droite de pente rationnelle par des pixels\, bien que les deux concepts ne se recouvrent pas totalement. La combinatoire des mots permet également de définir des algorithmes de génération automatique de musique comme l’oracle des facteurs que nous utilisons dans le système d’improvisation musicale Djazz (http://digitaljazz.fr). On illustrera ces différents sujets musicaux par de nombreuses vidéos avec des musiciens.
URL:https://www.greyc.fr/event/seminaire-algorithmique-combinatoire-de-mots-musiques-traditionnelles-et-improvisation-avec-ordinateur-marc-chemillier-ehess-paris/
LOCATION:Sciences 3- S3 351
CATEGORIES:General,News,Séminaire Algo
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20241015T100000
DTEND;TZID=Europe/Paris:20241015T110000
DTSTAMP:20260503T034820
CREATED:20241003T130917Z
LAST-MODIFIED:20241003T130917Z
UID:11660-1728986400-1728990000@www.greyc.fr
SUMMARY:Séminaire Algorithmique : « Classes de sous-shifts définis par des formules logiques »\, Rémi Pallen (ENS Paris Saclay)
DESCRIPTION:Une configuration est un coloriage du plan Z². Habituellement\, les ensembles de configurations étudiés sont ceux définis par un ensemble de motifs “interdits” n’apparaissant dans aucune des configurations de l’ensemble. De tels ensembles sont appelés sous-shifts. Dans ce séminaire\, on définit les ensembles de configurations grâce à la logique Monadique du Second Ordre (MSO)\, et on s’intéressera à la complexité de savoir si une formule MSO définit un sous-shift. On s’intéressera également à la complexité de ces ensembles.
URL:https://www.greyc.fr/event/seminaire-algorithmique-classes-de-sous-shifts-definis-par-des-formules-logiques-remi-pallen-ens-paris-saclay/
LOCATION:Sciences 3- S3 351
CATEGORIES:General,News,Séminaire Algo
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Europe/Paris:20241022T104500
DTEND;TZID=Europe/Paris:20241022T114500
DTSTAMP:20260503T034820
CREATED:20241003T131040Z
LAST-MODIFIED:20241018T134400Z
UID:11662-1729593900-1729597500@www.greyc.fr
SUMMARY:Séminaire Algorithmique : « Random Deterministic Automata With One Added Transition »\, Cyril Nicaud (LIGM\, Univ. Paris-Est)
DESCRIPTION:Every language recognized by a non-deterministic finite automaton can be recognized by a deterministic automaton\, at the cost of a potential increase of the number of states\, which in the worst case can go from n to 2^n. In this talk\, we investigate this classical result in a probabilistic setting where we take a random deterministic automaton with n states and add just one random transition. \nThis is join work with Arnaud Carayol\, Philippe Duchon and Florent Koechlin.
URL:https://www.greyc.fr/event/seminaire-algorithmique-titre-a-venir-cyril-nicaud-ligm-univ-paris-est/
LOCATION:Sciences 3- S3 351
CATEGORIES:General,News,Séminaire Algo
END:VEVENT
END:VCALENDAR