]> AND Private Git Repository - hdrcouchot.git/blobdiff - 11FCT.tex
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
-> prng inclus
[hdrcouchot.git] / 11FCT.tex
index 8ab511ed51018c6923b80a45a1d48d801543aefd..45d91c91121b8f7fdc52eeceb13c7e4b8b5acca2 100644 (file)
--- a/11FCT.tex
+++ b/11FCT.tex
@@ -73,14 +73,14 @@ Alors, $\textsc{giu}(f)$ est fortement connexe.
 La preuve de ce théorème est donnée en annexe~\ref{anx:sccg}.
 
 Illustrons ce théorème par un exemple. On considère par le graphe d'interactions 
 La preuve de ce théorème est donnée en annexe~\ref{anx:sccg}.
 
 Illustrons ce théorème par un exemple. On considère par le graphe d'interactions 
-$\Gamma(f)$ donné en figure~\ref{fig:G}. 
+$\Gamma(f)$ donné en figure~\ref{fig:Adrien:G}. 
 Il vérifie le théorème~\ref{th:Adrien}: 
 toutes les fonctions $f$ possédant un tel graphe d'interactions
 ont un graphe d'itérations  $\textsc{giu}(f)$ fortement connexe.
 Pratiquement, il existe 34226 fonctions de $\Bool^4$ dans lui même qui 
 vérifient ce graphe d'intéraction. 
 Cependant, nombreuses sont celles qui possèdent un comportement équivalent.
 Il vérifie le théorème~\ref{th:Adrien}: 
 toutes les fonctions $f$ possédant un tel graphe d'interactions
 ont un graphe d'itérations  $\textsc{giu}(f)$ fortement connexe.
 Pratiquement, il existe 34226 fonctions de $\Bool^4$ dans lui même qui 
 vérifient ce graphe d'intéraction. 
 Cependant, nombreuses sont celles qui possèdent un comportement équivalent.
-Deux fonctions sont equivalentes si leurs \textsc{giu} sont isomorphes 
+Deux fonctions sont équivalentes si leurs \textsc{giu} sont isomorphes 
 (au sens de l'isomorphisme de graphes). Il ne reste alors plus que 
 520 fonctions $f$ non équivalentes de graphe d'interactions $\Gamma(f)$.
 
 (au sens de l'isomorphisme de graphes). Il ne reste alors plus que 
 520 fonctions $f$ non équivalentes de graphe d'interactions $\Gamma(f)$.
 
@@ -88,6 +88,5 @@ Deux fonctions sont equivalentes si leurs \textsc{giu} sont isomorphes
   \begin{center}
     \includegraphics[scale=0.5]{images/Gi.pdf}
   \end{center}
   \begin{center}
     \includegraphics[scale=0.5]{images/Gi.pdf}
   \end{center}
-\caption{Exemple de graphe d'interactions vérifiant le théorème~\ref{th:Adrien}} \label{fig:G}
+\caption{Exemple de graphe d'interactions vérifiant le théorème~\ref{th:Adrien}} \label{fig:Adrien:G}
 \end{figure}
 \end{figure}
-