Evaluation of Network Algorithm Efficiency

Catalogue des cours de Télécom SudParis

Code

IGFE CSC 7337

Niveau

MSc

Graduate

PostGraduate

Domaine

Informatique

Programme

Master of Science

Langue

Anglais/English

Crédits ECTS

2,5

Heures programmées

42

Organisation

Cours/TD/TP/projet/examen :

Acquis d'apprentissage

The algorithmic solutions of NP-hard problems have to be evaluated in terms of their quality. This evaluation allows one to estimate their applicability to be implemented as a network protocol. The course allows student to be able to make decisions concerning a choice of the best algorithmic “candidate to become a protocol” before entering in the prototype stage

Prérequis

Fundaments of : probability theory, statistics, queueing networks