February 2, 2015

Maël Pégny (IHPST - Université de Paris-1)

‘La théorie de la complexité permet de démontrer des bornes ultimes sur la difficulté des problèmes computationnels.’ Dans cet exposé philosophique, j’essayerai de montrer les nombreux problèmes que cette caractérisation d’apparence innocente peut dissimuler, et de rendre manifeste que la théorie de la complexité est une science jeune en attente de fondements théoriques propres.