]> AND Private Git Repository - rairo15.git/commitdiff
Logo AND Algorithmique Numérique Distribuée

Private GIT Repository
plan de l'intro
authorChristophe Guyeux <christophe.guyeux@univ-fcomte.fr>
Fri, 13 Mar 2015 16:40:20 +0000 (17:40 +0100)
committerChristophe Guyeux <christophe.guyeux@univ-fcomte.fr>
Fri, 13 Mar 2015 16:40:20 +0000 (17:40 +0100)
intro.tex
main.tex

index f4ed222b2987afd4bf3b30cbfb51e0bd5d82198a..dafa1cf3a53ce6e96480073167246aebc7b31a6f 100644 (file)
--- a/intro.tex
+++ b/intro.tex
@@ -215,6 +215,16 @@ theoretical properties but with a reduced mixing time.
 % sur une batterie de tests.
 
 
 % sur une batterie de tests.
 
 
+The remainder of this article is organized as follows. The next section is devoted to 
+preliminaries, basic notations, and terminologies regarding asynchronous iterations.
+Then, in Section~\ref{sec:proofOfChaos}, Devaney's definition of chaos is recalled
+while the proofs of chaos of our most general PRNGs is provided. Section~\ref{sec:SCCfunc} shows how to generate functions and a number of iterations such that the iteration graph is strongly connected, making the
+PRNG chaotic. The next section focus on examples of such graphs obtained by modifying the 
+hypercube, while Section~\ref{sec:prng} establishes the link between the theoretical study and
+pseudorandom number generation. 
+This research work ends by a conclusion section, where the contribution is summarized and
+intended future work is outlined.
+
 % Le reste de ce document est organisé comme suit. 
 % La section~\ref{section:chaos} présente ce qu'est un système dynamique discret booléen itérant une fonction $f$.
 % La chaoticité de la fonction engendrée $G_f$ est caractérisée en 
 % Le reste de ce document est organisé comme suit. 
 % La section~\ref{section:chaos} présente ce qu'est un système dynamique discret booléen itérant une fonction $f$.
 % La chaoticité de la fonction engendrée $G_f$ est caractérisée en 
index 2c4237379cb23bf828a53989c2b149d070477c04..4f8d3a39f35f8563b2c7c790539d6eef32ea54b3 100644 (file)
--- a/main.tex
+++ b/main.tex
@@ -115,13 +115,13 @@ the classical statsitcal tests.
  \section{\uppercase{Preliminaries}}\label{sec:preliminaries}
 \input{preliminaries}
 
  \section{\uppercase{Preliminaries}}\label{sec:preliminaries}
 \input{preliminaries}
 
-\section{Proof Of Chaos}
+\section{Proof Of Chaos}\label{sec:proofOfChaos}
 \input{chaos}
 
 \input{chaos}
 
-\section{Functions with Strongly Connected $\Gamma_{\{b\}}(f)$}
+\section{Functions with Strongly Connected $\Gamma_{\{b\}}(f)$}\label{sec:SCCfunc}
 \input{generating}
 
 \input{generating}
 
-\section{Random walk on the modified Hypercube}
+\section{Random walk on the modified Hypercube}\label{sec:hypercube}
 \input{stopping}
 
 % Donner la borne du stopping time quand on marche dedans (nouveau). 
 \input{stopping}
 
 % Donner la borne du stopping time quand on marche dedans (nouveau). 
@@ -135,7 +135,7 @@ the classical statsitcal tests.
 %6) Se pose alors la question de comment générer une stratégie de "bonne qualité". Par exemple, combien de générateurs aléatoires embarquer ? (nouveau)
 
 
 %6) Se pose alors la question de comment générer une stratégie de "bonne qualité". Par exemple, combien de générateurs aléatoires embarquer ? (nouveau)
 
 
-\section{Application to Pseudorandom Number Generation}
+\section{Application to Pseudorandom Number Generation}\label{sec:prng}
 \input{prng}
 \JFC{ajouter ici les expérimentations}
 
 \input{prng}
 \JFC{ajouter ici les expérimentations}