Complexité des algorithmesExplore la recherche linéaire, le tri d'insertion, le changement de pièce, la correspondance maximale et le problème d'arrêt dans les algorithmes.
Indécidabilité: Partie 1Introduit l'indécidabilité dans les langages récursifs et les machines Turing, montrant des langages sans reconnaissance algorithmique.