Couvre l'algorithme Quantum Approximate Optimization (QAOA) pour résoudre les problèmes d'optimisation combinatoire à l'aide d'ordinateurs quantiques et de son application aux problèmes de satisfabilité booléenne (SAT).
Explore les aspects pratiques de la résolution des jeux de parité, y compris les stratégies gagnantes, les algorithmes, la complexité, le déterminisme et les approches heuristiques.
Explore l'exhaustivité dans la logique propositionnelle, la résolution sur les clauses, la forme conjonctive, la résolution unitaire, les solveurs SAT et la génération de preuves.
Explore les étapes d'élimination des quantificateurs pour Presbourger Arithmetic, en mettant l'accent sur les techniques permettant de simplifier et d'éliminer efficacement les quantificateurs.
Couvre la règle danalyse de cas, la résolution propositionnelle, la solidité, lexhaustivité et la résolution sur les clauses, avec des exercices pratiques inclus.
Introduit la résolution de théories modulo de satisfaction (SMT), couvrant la logique propositionnelle, les fonctions non interprétées et l'instanciation de quantificateur.
Explore l'encodage des systèmes finis avec les fonctions booléennes, la logique propositionnelle, les invariants inductifs et les systèmes de preuve formels.
Explore les systèmes de transition finis, la logique propositionnelle, l'interprétation de la vérité, la satisfaction et la représentation des fonctions booléennes avec des circuits.
Explore une variété de problèmes ouverts en théorie des graphes et en complexité informatique, mettant au défi les étudiants d'analyser et de résoudre des problèmes complexes.
Explore les quantificateurs avec des domaines finis, le quantificateur d'unicité, les instructions composites, la liaison de variables et la validité en logique.
