L'informatique théorique n'est pas celle des ordinateurs qu'on utilise quotidiennement — c'est la branche qui creuse les fondations logiques et mathématiques du code lui-même. C'est une exploration rigoureuse : qu'est-ce qu'un calcul vraiment insoluble ? Comment prouver qu'un algorithme est optimal ? Cette discipline se concentre sur les vérités universelles de l'informatique, les axiomes immuables sur lesquels tout repose. Contrairement à l'informatique pratique et expérimentale, elle épouse une approche purement formelle et mathématique. C'est où la science des ordinateurs devient la science des possibles.