Introduction aux classes de complexité – mercredi 28/4/2021

Mercredi 28 avril 2021 de 9h à 12h puis de 14h à 17h, en ligne

Le stage propose une introduction à la théorie de la complexité algorithmique des problèmes. On propose d’abord une typologie des problèmes considérés : problème de décision (problèmes posant une question dont la réponse est « oui » ou « non»…