-
n est un élément de q si la somme de n et de l'inverse des chiffres de n (i.e. inv(129) = 921) ne contient que des chiffres impairs. Trouvez combien de nombres, entre 0 et 10¹⁸, qui ne sont pas des multiples de 10, qui font parti de l'ensemble. Si un algorithme est utilisé, il faut l'inclure et analyser sa complexité.
-
Combien y a-t-il de graphes d'Instant Insanity ? Justifiez.
-
Prouvez que Subset Sum est NP-complet.
-
Expliquez comment une courbe elliptique, avec un point à l'infini et l'opérateur d'addition, forme un groupe abélien.
-
Soit un système composite de 2 qubits. Trouvez la décomposition de Schmidt des états :
\frac{\ket{00} + \ket{11}}{\sqrt{2}}
\frac{\ket{00} + \ket{01} + \ket{11}}{\sqrt{3}}