Commit e3fe2c55 authored by Guilhem Niot's avatar Guilhem Niot

tweaks

parent 1a5423b7
......@@ -219,7 +219,7 @@
\end{frame}
\section{Partie classique}
\section{Partie Classique de l'algorithme de Shor}
\begin{frame}
\frametitle{Algorithme de Shor, partie classique}
Supposons fournie la partie quantique de l'algorithme, et voyons dans un premier temps la partie classique de l'algorithme.
......@@ -412,10 +412,10 @@
Les fractions continues permettent d'obtenir les approximations successives d'un rationnel (ici $\frac{y}{Q}$) par dénominateur croissant. \\
\hfill \break
On les liste jusqu'à soit :
On les liste jusqu'à :
\begin{itemize}
\item trouver un candidat pour $r$ ($a^r = 1$), dans ce cas on le renvoie
\item avoir un dénominateur $\leq N$, il ne peut pas s'agir de la période, on recommence la procédure quantique
\item soit trouver un candidat pour $r$ ($a^r = 1$), dans ce cas on le renvoie
\item soit avoir un dénominateur $\leq N$, il ne peut pas s'agir de la période, on recommence la procédure quantique
\end{itemize}
\end{frame}
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment