Deutsch et Josza ProblèmeCouvre le problème de Deutsch et Josza dans le calcul quantique, en se concentrant sur les fonctions booléennes et les oracles.
Algorithme Deutsch JoszaCouvre l'algorithme Deutsch-Josza, un algorithme quantique résolvant des problèmes avec une seule requête à un oracle.
Théorie de calcul: Complexité NPDéplacez-vous dans les oracles, les certificats et la classe de complexité NP, soulevant la question fondamentale de P versus NP.
Machines de Turing: BasicsCouvre les bases des machines de Turing, y compris les états, la manipulation de bandes et les capacités de résolution de problèmes.