Explore les graphes de Ramanujan, génère des fonctions, des marches sans retour en arrière et des graphes expandeurs en relation avec les problèmes NP-hard.
Explore les fondamentaux de l'informatique quantique, y compris les qubits, les portes et l'enchevêtrement, ainsi que l'impact de l'informatique quantique sur la société.
Couvre l'informatique quantique, le nanocalcul, les portes logiques, les circuits quantiques, les algorithmes, la correction d'erreurs et la cryptographie.
Introduit l'algorithme CYK pour une analyse syntaxique efficace à l'aide de l'analyse des graphiques et discute de sa complexité et de sa technique d'analyse ascendante.
Explore le calcul avec des réseaux de tenseurs, couvrant les distributions de probabilités conjointes, la mécanique statistique et les applications de calcul quantique.