Mesurer l'impossible : pourquoi certains problèmes prennent des millénaires à résoudre

Plonge dans la théorie de la complexité et découvre comment les informaticiens mesurent la difficulté réelle des problèmes. Tu apprendras pourquoi ton ordi sue à grosses gouttes sur certains calculs, et comment on classe les défis algorithmiques en catégories. Spoiler alert : certains problèmes pourraient bien être intrinsèquement insolubles…