new

[turing4complexity.git] / turing4complexity.tex

diff --git a/turing4complexity.tex b/turing4complexity.tex
index c3898bbe0c504e8ec551ad77b5db1d163086fe93..5753ad8bbc798f7ae8c3cb8568a03be42436895d 100644 (file)
--- a/turing4complexity.tex
+++ b/turing4complexity.tex
@@ -53,56 +53,118 @@ numbers of random number generation.
 \hline
                 & Number of experiments\\
 \hline
 \hline
                 & Number of experiments\\
 \hline

-Name of PRNG    &  500000000\\
-\hline
-BBS             & 358.38\\
+Name of PRNG    &  500,000,000\\

 \hline
 lcg             & 491.78\\
 \hline
 \hline
 lcg             & 491.78\\
 \hline

-xor128          & 380.69\\
-\hline 

 rand            & 382.04\\
 \hline
 rand            & 382.04\\
 \hline

-xorshift        & 372.68\\
+xor128          & 380.69\\

 \hline
 dev random      & 376.78\\
 \hline
 \hline
 dev random      & 376.78\\
 \hline

+xorshift        & 372.68\\
+\hline 

 new prng        & 367.42\\
 \hline
 isaac           & 366.91\\
 \hline
 new prng        & 367.42\\
 \hline
 isaac           & 366.91\\
 \hline

+BBS             & 358.38\\
+\hline
+

 \end{tabular}
 \end{tabular}

-\caption{Distance for some PRNG with different number generations}
+\caption{Distance for some PRNG with different number generations in decreasing ordering}

 \end{table}
 
 
 \end{table}
 
 

-In the following table, we report the same experiment with small occurence strings (i.e. less than 50).
+

 \begin{table}
 \begin{tabular}{|l|l|}
 \hline
                 & Number of experiments\\
 \hline
 \begin{table}
 \begin{tabular}{|l|l|}
 \hline
                 & Number of experiments\\
 \hline

-Name of PRNG    &  500000000\\
+Name of PRNG    &  500,000,000\\
+\hline
+lcg             & 2652694\\
+\hline
+rand            & 1511.34\\

 \hline
 \hline

-BBS             & 322.88\\
+xor128          & 1489.53\\

 \hline
 \hline

-lcg             & 435.89\\
+dev random      & 1477.99\\

 \hline
 \hline

-xor128          & 347.61\\
+xorshift        & 1474.00\\

 \hline 
 \hline 

-rand            & 348.02\\
+BBS             & 1403.50\\

 \hline
 \hline

-xorshift        & 338.33\\
+isaac           & 1397.28\\

 \hline
 \hline

-dev random      & 341.16\\
+new prng        & 1356.76\\

 \hline
 \hline

-new prng        & 335.00\\
+
+\end{tabular}
+\caption{Chi squared for some PRNG with different number generations in decreasing ordering}
+\end{table}
+
+
+\begin{table}
+\begin{tabular}{|l|l|}

 \hline
 \hline

-isaac           & 333.39\\
+                & Number of experiments\\
+\hline
+Name of PRNG    &  50,000,000\\
+\hline
+lcg             & 1191.87\\
+\hline
+rand            & 1187.18\\
+\hline
+xorshift        & 1257.87\\
+\hline 
+new prng        & 1210.77\\

 \hline
 \hline

+dev random      & 1190.33\\
+\hline
+xor128          & 1190.11\\
+\hline
+isaac           & 1188.74\\
+\hline
+BBS             & 1185.77\\
+\hline
+
+\end{tabular}
+\caption{Distance for some PRNG with different number generations in decreasing ordering}
+\end{table}
+
+
+\begin{table}
+\begin{tabular}{|l|l|}
+\hline
+                & Number of experiments\\
+\hline
+Name of PRNG    &  50,000,000\\
+\hline
+lcg             & 2664408\\
+\hline
+xorshift        & 14904.91\\
+\hline 
+new prng        & 14711.53\\
+\hline
+dev random      & 14189.61\\
+\hline
+BBS             & 13857.77\\
+\hline
+isaac           & 13933.8\\
+\hline
+xor128          & 13426.15\\
+\hline
+rand            & 13339.74\\
+\hline
+

 \end{tabular}
 \end{tabular}

-\caption{Distance for some PRNG with different number generations for small occurrence strings}
+\caption{Chi squared for some PRNG with different number generations in decreasing ordering}

 \end{table}
 
 
 \end{table}
 
 

+
+

 \end{document}
 \end{document}