[MPRI 2.11.1] Algorithmes avancés 2014.11.20 Cours n°8(A/C)

Описание

Cours 2.11.1 du Mastère Parisien de Recherches en Informatique Algorithmes avancés - Nicolas Schabanel Cours n°8 - Partie A/C - 20.11.2014 • Auto-assemblage algorithmique : - Modèle et réalisation nanoscopiques de Winfree et Rothermund - Construction de cube en temps réel • Ordonnancement non-clairvoyant : - Introduction aux algorithmes en-lignes - Le modèle non-clairvoyant d'Edmonds - Inapproximabilité compétitive - Analyse compétitive avec augmentation de ressource de l'algorithme LAPSβ - Extension du modèle aux dépendances Pas de séance d'exercices aujourd'hui