Aller au contenu  Aller au menu Aller à la recherche

accès rapides, services personnalisés

Rechercher

Recherche détaillée

Contact

Jacqueline Collet-Narboni
Responsable administrative

courriel : jacqueline.collet-narboni@upmc.fr

Cette page est la page de garde du site consacré à l' unité d'enseignement « Algorithmique des réseaux (4I011) »

Ressources annuelles

Responsable de l'UE : Potop-Butucaru, maria



Description de l'UE :

Le but principal de cette UE est de comprendre les différentes notions de complexité algorithmique en vue de leur utilisation dans le cadre des réseaux informatiques. Elle est structurée autour de la complexité des calculs (caractérisation des différentes classes de complexité algorithmiques, en particulier les problèmes NP-complets et NP-difficiles), la complexité des communications (localité et quantité d'information qui doit être échangée dans un contexte distribué) et la robustesse en présence de pannes et d'attaques.