Cette séance de cours couvre les classes de complexité, y compris les complexités constantes, logarithmiques, linéaires, linéithmiques, polynomiales, exponentielles et factorielles. Il explique l'effet de la complexité sur le temps de l'ordinateur et introduit des problèmes traitables, la classe NP, les problèmes NP-complets et 3-SAT.