From 5207d2fe1ec5d598398e217569e592f0fb6a07ff Mon Sep 17 00:00:00 2001 From: Christophe Guyeux Date: Sun, 15 Mar 2015 09:16:20 +0100 Subject: [PATCH 1/1] =?utf8?q?Avanc=C3=A9es=20dans=20la=20relecture=20des?= =?utf8?q?=20exp?= MIME-Version: 1.0 Content-Type: text/plain; charset=utf8 Content-Transfer-Encoding: 8bit --- prng.tex | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/prng.tex b/prng.tex index db2e5e7..c565970 100644 --- a/prng.tex +++ b/prng.tex @@ -1,13 +1,13 @@ -Let us finally present the pseudorandom number generator $\chi_{\textit{15Rairo}}$ +Let us finally present the pseudorandom number generator $\chi_{\textit{15Rairo}}$, which is based on random walks in $\Gamma_{\{b\}}(f)$. More precisely, let be given a Boolean map $f:\Bool^{\mathsf{N}} \rightarrow \Bool^\mathsf{N}$, a PRNG \textit{Random}, -an integer $b$ that corresponds an iteration number (\textit{i.e.}, the length of the walk), and +an integer $b$ that corresponds to an iteration number (\textit{i.e.}, the length of the walk), and an initial configuration $x^0$. Starting from $x^0$, the algorithm repeats $b$ times -a random choice of which edge to follow and traverses this edge -provided it is allowed to traverse it, \textit{i.e.}, +a random choice of which edge to follow, and traverses this edge +provided it is allowed to do so, \textit{i.e.}, when $\textit{Random}(1)$ is not null. The final configuration is thus outputted. This PRNG is formalized in Algorithm~\ref{CI Algorithm}. -- 2.39.5