This is TeX, Version 3.1415 (C version 6.1) (format=latex 94.6.28) 21 APR 1997 14:09 **&latex2e mike1 (mike1.tex LaTeX2e <1994/06/01> patch level 2 Hyphenation patterns for english, norsk, swedish, danish, german & francais loaded. (/local/TeX/macros/LaTeX/latex209.def File: latex209.def 1994/06/01 Standard LaTeX file Entering LaTeX 2.09 compatibility mode. \footheight=\dimen102 \@maxsep=\dimen103 \@dblmaxsep=\dimen104 (/local/TeX/macros/LaTeX/tracefnt.sty Package: tracefnt 1994/05/29 v2.3k Standard LaTeX package (font tracing) \tracingfonts=\count82 LaTeX Info: Redefining \selectfont on input line 113. ) \symbold=\mathgroup4 \symsans=\mathgroup5 \symtypewriter=\mathgroup6 \symitalic=\mathgroup7 \symsmallcaps=\mathgroup8 \symslanted=\mathgroup9 LaTeX Font Info: Redeclaring math alphabet \mathbf on input line 179. LaTeX Font Info: Redeclaring math alphabet \mathsf on input line 180. LaTeX Font Info: Redeclaring math alphabet \mathtt on input line 181. LaTeX Font Info: Redeclaring math alphabet \mathit on input line 187. LaTeX Info: Redefining \em on input line 197. (/local/TeX/macros/LaTeX/latexsym.sty Package: latexsym 1994/05/27 v2.1e Standard LaTeX package (lasy symbols) \symlasy=\mathgroup10 LaTeX Font Info: Overwriting symbol font `lasy' in version `bold' (Font) U/lasy/m/n --> U/lasy/b/n on input line 47. ) LaTeX Font Info: Redeclaring math delimiter \lgroup on input line 262. LaTeX Font Info: Redeclaring math delimiter \rgroup on input line 264. LaTeX Font Info: Redeclaring math delimiter \bracevert on input line 266. ) (/local/TeX/macros/LaTeX/article.cls Document Class: article 1994/06/02 v1.2s Standard LaTeX document class (/local/TeX/macros/LaTeX/size10.clo File: size10.clo 1994/06/02 v1.2s Standard LaTeX file (size option) ) \c@part=\count83 \c@section=\count84 \c@subsection=\count85 \c@subsubsection=\count86 \c@paragraph=\count87 \c@subparagraph=\count88 \c@figure=\count89 \c@table=\count90 \abovecaptionskip=\skip41 \belowcaptionskip=\skip42 Compatibility mode: definition of \rm ignored. Compatibility mode: definition of \sf ignored. Compatibility mode: definition of \tt ignored. Compatibility mode: definition of \bf ignored. Compatibility mode: definition of \it ignored. Compatibility mode: definition of \sl ignored. Compatibility mode: definition of \sc ignored. \bibindent=\dimen105 ) \c@proposition=\count91 \c@theorem=\count92 \c@definition=\count93 \c@remark=\count94 \c@lemma=\count95 \c@conjecture=\count96 \c@proof=\count97 (mike1.aux) LaTeX Font Info: Checking defaults for T1/cmr/m/n on input line 8. LaTeX Font Info: ... okay on input line 8. LaTeX Font Info: Checking defaults for OT1/cmr/m/n on input line 8. LaTeX Font Info: ... okay on input line 8. LaTeX Font Info: Checking defaults for OML/cmm/m/it on input line 8. LaTeX Font Info: ... okay on input line 8. LaTeX Font Info: Checking defaults for OMS/cmsy/m/n on input line 8. LaTeX Font Info: ... okay on input line 8. LaTeX Font Info: Checking defaults for OMX/cmex/m/n on input line 8. LaTeX Font Info: ... okay on input line 8. LaTeX Font Info: Checking defaults for U/cmr/m/n on input line 8. LaTeX Font Info: ... okay on input line 8. LaTeX Font Info: No math setup on input line 22. LaTeX Font Info: External font `cmex10' loaded for size (Font) <12> on input line 22. LaTeX Font Info: External font `cmex10' loaded for size (Font) <8> on input line 22. LaTeX Font Info: External font `cmex10' loaded for size (Font) <6> on input line 22. LaTeX Font Info: Try loading font information for U+lasy on input line 22. (/local/TeX/macros/LaTeX/Ulasy.fd File: Ulasy.fd 1994/05/27 v2.1eLaTeX symbol font definitions ) LaTeX Font Info: No math setup on input line 34. LaTeX Font Info: External font `cmex10' loaded for size (Font) <7> on input line 34. LaTeX Font Info: External font `cmex10' loaded for size (Font) <5> on input line 34. [1 ] LaTeX Font Info: No math setup on input line 51. LaTeX Font Info: No math setup on input line 55. LaTeX Font Info: No math setup on input line 55. [2] [3] [4] [5] LaTeX Font Info: No math setup on input line 182. LaTeX Font Info: No math setup on input line 262. LaTeX Font Info: No math setup on input line 262. LaTeX Font Info: No math setup on input line 264. [6] LaTeX Font Info: No math setup on input line 269. [7] Underfull \hbox (badness 1454) in paragraph at lines 272--273 \OT1/cmr/m/n/10 ber of ver-tices (e.g. 25--30), hav-ing a known dom-i-nat-ing s et of size [] [8] Underfull \hbox (badness 1043) in paragraph at lines 350--351 \OT1/cmr/m/n/10 A sim-ple il-lus-tra-tion of an in-for-ma-tion hid-ing pro-to-c ol is the fol-low-ing [] [9] LaTeX Font Info: No math setup on input line 380. LaTeX Font Info: No math setup on input line 385. LaTeX Font Info: No math setup on input line 403. LaTeX Font Info: No math setup on input line 406. LaTeX Font Info: No math setup on input line 421. [10] LaTeX Font Info: No math setup on input line 424. [11] [12] LaTeX Font Info: No math setup on input line 480. [13] LaTeX Font Info: No math setup on input line 488. [14] LaTeX Font Info: No math setup on input line 508. [15] LaTeX Font Info: No math setup on input line 524. Underfull \hbox (badness 1102) in paragraph at lines 529--531 []\OT1/cmr/m/n/10 Various other cryp-to-graphic con-cepts, such as obliv-i-ous trans-fer and [] [16] [17] [18] [19] Underfull \hbox (badness 10000) in paragraph at lines 662--664 \OT1/cmr/m/n/10 coun-tered the sit-u-a-tion where chil-dren at-tempted to eval- u-ate an [] [20] Overfull \hbox (2.15288pt too wide) in paragraph at lines 685--686 [] \OT1/cmr/bx/n/10 Open prob-lem.[] \OT1/cmr/m/n/10 Find an ef-fi-cient, se-c ure, and ac-ces-si-ble com-bi-na-to-ri-ally based [] Underfull \hbox (badness 4366) in paragraph at lines 691--692 \OT1/cmr/m/n/10 de-scribed first, can be mas-tered by a child who un-der-stands only [] [21] Overfull \hbox (2.8475pt too wide) in paragraph at lines 753--755 [] \OT1/cmr/bx/n/10 Re-mark 1.[] \OT1/cmr/m/n/10 Jan Kra-tochv^^S^^Pl has show n that the prob-lem of de-ter-min-ing whether [] [22] LaTeX Font Info: No math setup on input line 767. LaTeX Font Info: No math setup on input line 767. [23] LaTeX Font Info: No math setup on input line 791. LaTeX Font Info: No math setup on input line 793. [24] [25] [26] [27] [28] [29] [30] [31] LaTeX Font Info: No math setup on input line 900. LaTeX Font Info: No math setup on input line 900. Underfull \hbox (badness 10000) in paragraph at lines 912--912 []\OT1/cmr/bx/n/12 Invariant Poly-no-mi-als for Other NP-Complete [] [32] [33] [34] [35] [36] (mike1.aux) ) Here is how much of TeX's memory you used: 473 strings out of 11024 4631 string characters out of 74866 51977 words of memory out of 262141 3279 multiletter control sequences out of 9500 19210 words of font info for 70 fonts, out of 100000 for 255 14 hyphenation exceptions out of 607 21i,8n,21p,1716b,251s stack positions out of 300i,40n,60p,3000b,4000s Output written on mike1.dvi (36 pages, 138200 bytes).