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:5469@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20241119T110000
DTEND;TZID=Europe/Paris:20241119T120000
DTSTAMP:20241022T163824Z
URL:https://www.i2m.univ-amu.fr/evenements/problemes-de-decision-sur-les-p
 avages-geometriques-patates-de-wang-et-complexite-locale-finie/
SUMMARY:Victor Lutfalla (I2M): Problèmes de décision sur les pavages géo
 métriques : Patates de Wang et complexité locale finie
DESCRIPTION:Victor Lutfalla: La complexité locale finie est la propriété
  d'un sous-shift de pavages géométriques qui permet d'énumérer les mot
 ifs locaux et donc de considérer les problèmes de décision classiques t
 els que le problème du Domino.\n\nDans cet exposé nous présenterons le 
 fait que le problème de déterminer si un sous-shift de pavages géométr
 iques est à complexité locale finie est indécidable.\nNous adaptons la 
 construction de Gurevich et Kuryakov pour réduire ce problème au problè
 me de l'arrêt des machines de Turing.\n
CATEGORIES:Séminaire,Ernest
LOCATION:I2M Luminy - TPR2\, Salle de Séminaire 304-306 (3ème étage)\, 1
 63 Avenue de Luminy\, Marseille\, 13009\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=163 Avenue de Luminy\, Mars
 eille\, 13009\, France;X-APPLE-RADIUS=100;X-TITLE=I2M Luminy - TPR2\, Sall
 e de Séminaire 304-306 (3ème étage):geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20241027T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR