khkhj

diff --git a/hamilton.tex b/hamilton.tex
index f4dc64acc1ad5528c25446919d4b670dd891423f..e6fd3391b5ff7f25de0bd04a5503279e5ffefe8b 100644 (file)
--- a/hamilton.tex
+++ b/hamilton.tex
@@ -181,8 +181,8 @@ c_{\mathsf{N}}a_{\mathsf{N}} + d_{\mathsf{N}}(a_{\mathsf{N}}+2) & = & 2^{\mathsf
 \qquad 
 \left\{
 \begin{array}{lcl}
-d_{\mathsf{N}} & = & \dfrac{2^{\mathsf{N} -n.a_{\mathsf{N}}}{2} \\
-c_{\mathsf{N}} = \mathsf{N} -  d_{\mathsf{N}}
+d_{\mathsf{N}} & = & \dfrac{2^{\mathsf{N}} -n.a_{\mathsf{N}}}{2} \\
+c_{\mathsf{N}} &= &\mathsf{N} -  d_{\mathsf{N}}
 \end{array}
 \right.
 $$

diff --git a/main.aux b/main.aux
index af7621c94ce02019acd4fb6eb0bcd38334980c87..0bd4d611def5da4811adfd65946c11d159577440 100644 (file)
--- a/main.aux
+++ b/main.aux
@@ -70,3 +70,50 @@
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.1}{Analysis of the Robinson-Cohn extension algorithm}}{12}}
 \newlabel{item:nondet}{{1}{12}}
 \@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.2}{Balanced Codes}}{12}}
+\newlabel{prop:balanced}{{5.1}{13}}
+\@writefile{toc}{\contentsline {subsection}{\tocsubsection {}{5.3}{Toward a local uniform distribution of switches}}{13}}
+\@writefile{toc}{\contentsline {section}{\tocsection {}{6}{Stopping Time}}{13}}
+\newlabel{sec:hypercube}{{6}{13}}
+\citation{LevinPeresWilmer2006}
+\newlabel{eq:Markov:rairo}{{3}{15}}
+\newlabel{lm:h}{{6.2}{15}}
+\citation{proba}
+\newlabel{prop:stop}{{6.4}{16}}
+\newlabel{prop:lambda}{{6.5}{16}}
+\newlabel{lm:stopprime}{{6.6}{17}}
+\@writefile{toc}{\contentsline {section}{\tocsection {}{7}{Experiments}}{18}}
+\newlabel{sec:prng}{{7}{18}}
+\@writefile{loa}{\contentsline {algocf}{\numberline {2}{\ignorespaces Pseudo Code of the $\chi _{\textit  {15Rairo}}$ PRNG\relax }}{18}}
+\newlabel{CI Algorithm:2}{{2}{18}}
+\@writefile{lot}{\contentsline {table}{\numberline {1}{\ignorespaces Functions with DSCC Matrix and smallest MT\relax }}{19}}
+\newlabel{table:nc}{{1}{19}}
+\bibstyle{alpha}
+\bibdata{biblio}
+\bibcite{Banks92}{BBCS92}
+\@writefile{lot}{\contentsline {table}{\numberline {2}{\ignorespaces NIST SP 800-22 test results ($\mathbb  {P}_T$)\relax }}{20}}
+\newlabel{The passing rate}{{2}{20}}
+\@writefile{toc}{\contentsline {section}{\tocsection {}{8}{Conclusion}}{20}}
+\bibcite{bcgr11:ip}{BCGR11}
+\bibcite{Nist10}{BR10}
+\bibcite{DBLP:journals/combinatorics/BhatS96}{BS96}
+\bibcite{Bykov2016}{Byk16}
+\bibcite{chgw14oip}{CHG{$^{+}$}14a}
+\bibcite{DBLP:conf/secrypt/CouchotHGWB14}{CHG{$^{+}$}14b}
+\bibcite{5376454}{CMZ09}
+\bibcite{Devaney}{Dev89}
+\bibcite{guyeuxTaiwan10}{GWB10}
+\bibcite{LevinPeresWilmer2006}{LPW06}
+\bibcite{LEcuyerS07}{LS07}
+\bibcite{Marsaglia1996}{Mar96}
+\bibcite{proba}{MU05}
+\bibcite{Robinson:1981:CS}{RC81}
+\bibcite{915385}{SK01}
+\bibcite{915396}{SPK01}
+\bibcite{ZanSup04}{SZ04}
+\bibcite{wbg10ip}{WBGF10}
+\@writefile{toc}{\contentsline {section}{\tocsection {}{}{References}}{21}}
+\newlabel{tocindent-1}{0pt}
+\newlabel{tocindent0}{12.77466pt}
+\newlabel{tocindent1}{17.77344pt}
+\newlabel{tocindent2}{25.54932pt}
+\newlabel{tocindent3}{0pt}

diff --git a/main.log b/main.log
index 8af4a0aa65bce0cb0678cc1663d91e40997945b9..24b84b64ba8fd81c6dad1f2ca69b18a3aa291921 100644 (file)
--- a/main.log
+++ b/main.log
@@ -1,4 +1,4 @@
-This is pdfTeX, Version 3.14159265-2.6-1.40.15 (TeX Live 2015/dev/Debian) (preloaded format=pdflatex 2015.4.13)  7 APR 2016 20:22
+This is pdfTeX, Version 3.14159265-2.6-1.40.15 (TeX Live 2015/dev/Debian) (preloaded format=pdflatex 2015.4.13)  7 APR 2016 20:24
 entering extended mode
  restricted \write18 enabled.
  %&-line parsing enabled.
@@ -1558,64 +1558,262 @@ I've inserted a begin-math/end-math symbol since I think
 you left one out. Proceed, with fingers crossed.
 
 )
-! Interruption.
+! Missing $ inserted.
+<inserted text> 
+                $
+l.122 
+      
+I've inserted a begin-math/end-math symbol since I think
+you left one out. Proceed, with fingers crossed.
+
+! Missing \endgroup inserted.
+<inserted text> 
+                \endgroup 
+l.122 
+      
+I've inserted something that you may have forgotten.
+(See the <inserted text> above.)
+With luck, this will get me unwedged. But if you
+really didn't forget anything, try typing `2' now; then
+my insertion and my current dilemma will both disappear.
+
+! Missing \right. inserted.
+<inserted text> 
+                \right .
+l.122 
+      
+I've inserted something that you may have forgotten.
+(See the <inserted text> above.)
+With luck, this will get me unwedged. But if you
+really didn't forget anything, try typing `2' now; then
+my insertion and my current dilemma will both disappear.
+
+! Display math should end with $$.
 <to be read again> 
-                   \vskip 
-l.124 \section{Stopping Time}
-                             \label{sec:hypercube}
-? X
- 
+                   \par 
+l.122 
+      
+The `$' that I just saw supposedly matches a previous `$$'.
+So I shall assume that you typed `$$' both times.
+
+
+Overfull \hbox (482.90009pt too wide) detected at line 122
+[]  \OMS/cmsy/m/n/10 ,  []
+ []
+
+(./stopping.tex [13]
+
+LaTeX Warning: Citation `LevinPeresWilmer2006' on page 14 undefined on input li
+ne 85.
+
+[14] [15]
+
+LaTeX Warning: Reference `lm:h' on page 16 undefined on input line 301.
+
+
+LaTeX Warning: Citation `proba' on page 16 undefined on input line 314.
+
+[16]
+
+LaTeX Warning: Reference `prop:stop' on page 17 undefined on input line 360.
+
+
+LaTeX Warning: Reference `prop:stop' on page 17 undefined on input line 367.
+
+
+LaTeX Warning: Reference `prop:lambda' on page 17 undefined on input line 368.
+
+
+LaTeX Warning: Reference `lm:stopprime' on page 17 undefined on input line 368.
+
+
+) [17] (./prng.tex
+
+LaTeX Warning: Reference `CI Algorithm:2' on page 18 undefined on input line 13
+.
+
+
+LaTeX Warning: Reference `sec:hypercube' on page 18 undefined on input line 44.
+
+
+
+LaTeX Warning: Reference `eq:Markov:rairo' on page 18 undefined on input line 5
+9.
+
+
+LaTeX Warning: Reference `table:nc' on page 18 undefined on input line 62.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 64.
+
+LaTeX Font Info:    Font shape `OMS/cmr/m/n' in size <10> not available
+(Font)              Font shape `OMS/cmsy/m/n' tried instead on input line 64.
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 64.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 67.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 67.
+
+[18]
+
+LaTeX Warning: Reference `sec:hypercube' on page 19 undefined on input line 76.
+
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 89.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 89.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 92.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 92.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 105.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 105.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 122.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 122.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 172.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 172.
+
+
+LaTeX Warning: Reference `The passing rate' on page 19 undefined on input line 
+214.
+
+
+LaTeX Warning: Reference `The passing rate' on page 19 undefined on input line 
+217.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+LaTeX Warning: Command \textcircled invalid in math mode on input line 231.
+
+
+Overfull \hbox (4.26556pt too wide) in paragraph at lines 229--250
+ [] 
+ []
+
+) (./conclusion.tex
+Missing character: There is no p in font dsrom8!
+Missing character: There is no p in font dsrom8!
+ [19]) (./main.bbl
+Underfull \vbox (badness 10000) has occurred while \output is active []
+
+ [20]
+Underfull \hbox (badness 10000) in paragraph at lines 81--84
+[]\T1/cmr/m/n/8 G. Marsaglia. Diehard: a bat-tery of tests of ran-dom-ness.
+ []
+
+
+Underfull \vbox (badness 10000) has occurred while \output is active []
+
+ [21])
+[22] (./main.aux)
+
+LaTeX Warning: There were undefined references.
+
+
+LaTeX Warning: Label(s) may have changed. Rerun to get cross-references right.
+
+ )
+(\end occurred inside a group at level 1)
+
+### simple group (level 1) entered at line 10 ({)
+### bottom level 
 Here is how much of TeX's memory you used:
- 22160 strings out of 493105
- 431104 string characters out of 6137072
- 549154 words of memory out of 5000000
- 24932 multiletter control sequences out of 15000+600000
+ 22192 strings out of 493105
+ 431459 string characters out of 6137072
+ 566154 words of memory out of 5000000
+ 24950 multiletter control sequences out of 15000+600000
  28957 words of font info for 91 fonts, out of 8000000 for 9000
  1302 hyphenation exceptions out of 8191
- 54i,14n,75p,539b,695s stack positions out of 5000i,500n,10000p,200000b,80000s
-{/usr/share/texmf/fonts/enc/dvips/cm-super/cm-super-t1.enc}</usr/share/texlive/
-texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb></usr/share/texlive/texmf-
-dist/fonts/type1/public/amsfonts/cmextra/cmex7.pfb></usr/share/texlive/texmf-di
-st/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texlive/texmf-dist/fon
-ts/type1/public/amsfonts/cm/cmmi12.pfb></usr/share/texlive/texmf-dist/fonts/typ
-e1/public/amsfonts/cm/cmmi5.pfb></usr/share/texlive/texmf-dist/fonts/type1/publ
-ic/amsfonts/cm/cmmi6.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsf
-onts/cm/cmmi7.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm
-/cmmi8.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi9.
-pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr10.pfb></u
-sr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr12.pfb></usr/shar
-e/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb></usr/share/texliv
-e/texmf-dist/fonts/type1/public/amsfonts/cm/cmr6.pfb></usr/share/texlive/texmf-
-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/share/texlive/texmf-dist/fon
-ts/type1/public/amsfonts/cm/cmr8.pfb></usr/share/texlive/texmf-dist/fonts/type1
-/public/amsfonts/cm/cmr9.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/
-amsfonts/cm/cmss10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfon
-ts/cm/cmss8.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/c
-msy10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy5.p
-fb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy6.pfb></us
-r/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7.pfb></usr/share
-/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy8.pfb></usr/share/texliv
-e/texmf-dist/fonts/type1/public/doublestroke/dsrom10.pfb></usr/share/texlive/te
-xmf-dist/fonts/type1/public/doublestroke/dsrom8.pfb></usr/share/texlive/texmf-d
-ist/fonts/type1/public/amsfonts/symbols/msam10.pfb></usr/share/texlive/texmf-di
-st/fonts/type1/public/amsfonts/symbols/msbm10.pfb></usr/share/texlive/texmf-dis
-t/fonts/type1/public/amsfonts/symbols/msbm7.pfb></usr/share/texmf/fonts/type1/p
-ublic/cm-super/sfbx0700.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfbx1
-000.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfbx1095.pfb></usr/share/
-texmf/fonts/type1/public/cm-super/sfcc0900.pfb></usr/share/texmf/fonts/type1/pu
-blic/cm-super/sfcc1000.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfcc12
-00.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfrm0700.pfb></usr/share/t
-exmf/fonts/type1/public/cm-super/sfrm0800.pfb></usr/share/texmf/fonts/type1/pub
-lic/cm-super/sfrm0900.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfrm100
-0.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfrm1200.pfb></usr/share/te
-xmf/fonts/type1/public/cm-super/sfti0700.pfb></usr/share/texmf/fonts/type1/publ
-ic/cm-super/sfti0800.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfti1000
-.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/stmaryrd/stmary10.pfb></
-usr/share/texlive/texmf-dist/fonts/type1/public/stmaryrd/stmary7.pfb>
-Output written on main.pdf (12 pages, 536444 bytes).
+ 54i,17n,75p,539b,695s stack positions out of 5000i,500n,10000p,200000b,80000s
+{/usr/share/texmf/fonts/enc/dvips/cm-super/cm-super-t1.enc}</us
+r/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmex10.pfb></usr/shar
+e/texlive/texmf-dist/fonts/type1/public/amsfonts/cmextra/cmex7.pfb></usr/share/
+texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi10.pfb></usr/share/texliv
+e/texmf-dist/fonts/type1/public/amsfonts/cm/cmmi12.pfb></usr/share/texlive/texm
+f-dist/fonts/type1/public/amsfonts/cm/cmmi5.pfb></usr/share/texlive/texmf-dist/
+fonts/type1/public/amsfonts/cm/cmmi6.pfb></usr/share/texlive/texmf-dist/fonts/t
+ype1/public/amsfonts/cm/cmmi7.pfb></usr/share/texlive/texmf-dist/fonts/type1/pu
+blic/amsfonts/cm/cmmi8.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/am
+sfonts/cm/cmmi9.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/
+cm/cmr10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr1
+2.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr5.pfb></
+usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr6.pfb></usr/shar
+e/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmr7.pfb></usr/share/texliv
+e/texmf-dist/fonts/type1/public/amsfonts/cm/cmr8.pfb></usr/share/texlive/texmf-
+dist/fonts/type1/public/amsfonts/cm/cmr9.pfb></usr/share/texlive/texmf-dist/fon
+ts/type1/public/amsfonts/cm/cmss10.pfb></usr/share/texlive/texmf-dist/fonts/typ
+e1/public/amsfonts/cm/cmss8.pfb></usr/share/texlive/texmf-dist/fonts/type1/publ
+ic/amsfonts/cm/cmsy10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/ams
+fonts/cm/cmsy5.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/c
+m/cmsy6.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy7
+.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/amsfonts/cm/cmsy8.pfb></
+usr/share/texlive/texmf-dist/fonts/type1/public/doublestroke/dsrom10.pfb></usr/
+share/texlive/texmf-dist/fonts/type1/public/doublestroke/dsrom8.pfb></usr/share
+/texlive/texmf-dist/fonts/type1/public/amsfonts/symbols/msam10.pfb></usr/share/
+texlive/texmf-dist/fonts/type1/public/amsfonts/symbols/msbm10.pfb></usr/share/t
+exlive/texmf-dist/fonts/type1/public/amsfonts/symbols/msbm7.pfb></usr/share/tex
+mf/fonts/type1/public/cm-super/sfbx0700.pfb></usr/share/texmf/fonts/type1/publi
+c/cm-super/sfbx1000.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfbx1095.
+pfb></usr/share/texmf/fonts/type1/public/cm-super/sfcc0900.pfb></usr/share/texm
+f/fonts/type1/public/cm-super/sfcc1000.pfb></usr/share/texmf/fonts/type1/public
+/cm-super/sfcc1200.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfrm0700.p
+fb></usr/share/texmf/fonts/type1/public/cm-super/sfrm0800.pfb></usr/share/texmf
+/fonts/type1/public/cm-super/sfrm0900.pfb></usr/share/texmf/fonts/type1/public/
+cm-super/sfrm1000.pfb></usr/share/texmf/fonts/type1/public/cm-super/sfrm1200.pf
+b></usr/share/texmf/fonts/type1/public/cm-super/sfti0700.pfb></usr/share/texmf/
+fonts/type1/public/cm-super/sfti0800.pfb></usr/share/texmf/fonts/type1/public/c
+m-super/sfti1000.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/stmaryrd
+/stmary10.pfb></usr/share/texlive/texmf-dist/fonts/type1/public/stmaryrd/stmary
+7.pfb>
+Output written on main.pdf (22 pages, 613533 bytes).
 PDF statistics:
- 250 PDF objects out of 1000 (max. 8388607)
- 178 compressed objects within 2 object streams
+ 283 PDF objects out of 1000 (max. 8388607)
+ 203 compressed objects within 3 object streams
  0 named destinations out of 1000 (max. 500000)
- 16 words of extra memory for PDF output out of 10000 (max. 10000000)
+ 28 words of extra memory for PDF output out of 10000 (max. 10000000)
 

diff --git a/main.pdf b/main.pdf
index a4c7e2b297a7022e12e972d6275f834745c82e6f..d5c805b0df8f2350cc14e96c57d1ec6deb3e776a 100644 (file)
Binary files a/main.pdf and b/main.pdf differ