Information, calcul, communication

CS-119(h)

Partie théorique: (exceptionnellement, cours pré-e...

This page is part of the content downloaded from Partie théorique: (exceptionnellement, cours pré-e... on Wednesday, 25 December 2024, 17:23. Note that some content and any files larger than 50 MB are not downloaded.

Description

Partie théorique: (exceptionnellement, cours pré-enregistré en ligne cette semaine)

  • Classes de complexité des problèmes
  • Problèmes d'optimisation discrète
  • Résolution avec garanties d'approximation