Voulez-vous effacer les recherches récentes ?

Toutes les recherches récentes seront supprimées

Regarder en plein écran

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

Nicolas Schabanel
il y a 5 ans|83 vues
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

Vidéos à découvrir