Cette séance de cours couvre les fondamentaux de la logique formelle et de l'informatique théorique, y compris les bases du calcul de proposition, les procédures efficaces, et la théorie de la complexité. Les sujets abordés comprennent le calcul prédictif, la théorie de l'ensemble, les preuves, l'exhaustivité du NP et l'importance d'étudier le calcul proposé.