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

Private GIT Repository
khkhj
authorJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Thu, 7 Apr 2016 18:25:11 +0000 (20:25 +0200)
committerJean-François Couchot <couchot@couchot.iut-bm.univ-fcomte.fr>
Thu, 7 Apr 2016 18:25:11 +0000 (20:25 +0200)
hamilton.tex
main.aux
main.log
main.pdf

index f4dc64acc1ad5528c25446919d4b670dd891423f..e6fd3391b5ff7f25de0bd04a5503279e5ffefe8b 100644 (file)
@@ -181,8 +181,8 @@ c_{\mathsf{N}}a_{\mathsf{N}} + d_{\mathsf{N}}(a_{\mathsf{N}}+2) & = & 2^{\mathsf
 \qquad 
 \left\{
 \begin{array}{lcl}
 \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.
 $$
 \end{array}
 \right.
 $$
index af7621c94ce02019acd4fb6eb0bcd38334980c87..0bd4d611def5da4811adfd65946c11d159577440 100644 (file)
--- a/main.aux
+++ b/main.aux
 \@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}}
 \@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}
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.
 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.
 
 )
 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> 
 <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:
 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
  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:
 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)
  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)
 
 
index a4c7e2b297a7022e12e972d6275f834745c82e6f..d5c805b0df8f2350cc14e96c57d1ec6deb3e776a 100644 (file)
Binary files a/main.pdf and b/main.pdf differ