doc 4

git-svn-id: svn://tug.org/texlive/trunk@80 c570f23f-e606-0410-a88d-b1316a301751

5 files changed, 516 insertions, 0 deletions

diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cc-portability-frame.tex b/Master/texmf-dist/doc/latex/computational-complexity/cc-portability-frame.tex
new file mode 100644
index 00000000000..b6047497c48
--- /dev/null
+++ b/Master/texmf-dist/doc/latex/computational-complexity/cc-portability-frame.tex
@@ -0,0 +1,13 @@
+\newif\ifcc\IfFileExists{cc.cls}{\cctrue}{\ccfalse}\ifcc
+
+%%% Include your document here
+%%% (formatted as described in this documentation or
+%%%  sketched by the template file cctemplate.tex).
+
+\else
+
+%%% Include cc-cls-inline.tex here.
+
+\typeout{Please call latex again.}
+\makeatletter\expandafter\@@end
+\fi
diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf b/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf
new file mode 100644
index 00000000000..671054e756c
--- /dev/null
+++ b/Master/texmf-dist/doc/latex/computational-complexity/cc.pdf
diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj b/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj
new file mode 100644
index 00000000000..803adcab87a
--- /dev/null
+++ b/Master/texmf-dist/doc/latex/computational-complexity/cc2.dbj
@@ -0,0 +1,374 @@
+%%
+%% This is file `cc2.dbj',
+%% generated with the docstrip utility.
+%%
+%% The original source files were:
+%%
+%% cc.dtx  (with options: `cc2dbj,chartab')
+%% 
+%% This is a generated file.
+%% 
+%% Copyright 2000-2003
+%% Michael N"usken, Joachim von zur Gathen, computational complexity
+%% 
+%% IMPORTANT NOTICE:
+%% 
+%% You are *not* allowed to modify this file.
+%% 
+%% You are *not* allowed to distribute this file.
+%% For distribution of the original source see the terms
+%% for copying and modification in the file cc.dtx.
+%% 
+%% \CharacterTable
+%%  {Upper-case    \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z
+%%   Lower-case    \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z
+%%   Digits        \0\1\2\3\4\5\6\7\8\9
+%%   Exclamation   \!     Double quote  \"     Hash (number) \#
+%%   Dollar        \$     Percent       \%     Ampersand     \&
+%%   Acute accent  \'     Left paren    \(     Right paren   \)
+%%   Asterisk      \*     Plus          \+     Comma         \,
+%%   Minus         \-     Point         \.     Solidus       \/
+%%   Colon         \:     Semicolon     \;     Less than     \<
+%%   Equals        \=     Greater than  \>     Question mark \?
+%%   Commercial at \@     Left bracket  \[     Backslash     \\
+%%   Right bracket \]     Circumflex    \^     Underscore    \_
+%%   Grave accent  \`     Left brace    \{     Vertical bar  \|
+%%   Right brace   \}     Tilde         \~}
+%% Driver file to produce cc2.bst from merlin.mbs
+%% Generated with makebst, version 3.2 (1999/02/24)
+%% Produced on 2000/02/28 at 10:28
+%%
+\input docstrip
+
+\preamble
+----------------------------------------
+*** bst for computational complexity with natbib.sty ***
+
+\endpreamble
+
+\postamble
+End of customized bst file
+\endpostamble
+
+\keepsilent
+
+\askforoverwritefalse
+\def\MBopts{\from{merlin.mbs}{%
+%  babel%: Babel
+    %: (def) English
+%--------------------
+%  ,cite%: Cite key
+%  ,alfph,alf-f%: Alpha style, Jones90
+%  ,alph,alf-1%: Alpha style, Jon90
+%  ,alph%: Alpha style, Jon90 or JWB90
+  ,ay%: Author-year
+%  %(def) Numerical
+%--------------------
+%  ,cn%: Author-date
+%  ,nmd%: Named
+%  ,cay%: Chicago
+%  ,ast%: Astronomy
+%  ,har%: Harvard
+%  ,alk%: Apalike
+%  %(def) Older Natbib
+  ,nat%: Natbib
+%--------------------
+  ,lang%: Add language field
+%  %(def) No language field
+%--------------------
+%  ,annote%: Annotations
+    %: (def) No annotations
+%--------------------
+%  ,seq-no%: Citation order
+%  ,seq-yr%: Year ordered
+%  ,seq-key%: By label and cite key
+%  ,seq-lab%: By label
+  %(def) Alphabetical
+%--------------------
+  ,vonx%: Sort without von part
+%  %(def) Sort on von part
+%--------------------
+%  ,nm-revv1%: First name reversed, with full names
+%  ,nm-rev1%: Only first name reversed, initials
+%  ,nm-rvv%: Surname + spaceless initials
+%  ,nm-rvx%: Surname + pure initials
+%  ,nm-rv%: Surname + dotless initials
+%  ,nm-rev%: Surname + initials
+%  ,nm-init,ed-au%: Initials + surname
+%  ,nm-revf%: Full, surname first
+  ,ed-au%: Full, surname last
+%--------------------
+%  ,jnrlab%: `Junior' in citations
+    %: (def) No `junior' part in the citations
+%--------------------
+%  ,aunm-sl%: Names separated by slash
+%  ,aunm-semi%: Names separated by semi-colon
+    %: (def) Author names separated by commas
+%--------------------
+%  ,nmdash%: Repeated author/editor names replaced by dash
+    %: (def) Author/editor names always present
+%--------------------
+%  ,nmlm%: Limited authors
+    %: (def) All authors
+%--------------------
+%  ,nmft,nmft-def%: User defined author font
+%  ,nmft,nmft-bf%: Bold authors
+%  ,nmft,nmft-it%: Italic authors
+  ,nmft,nmft-sc%: Small caps authors
+%  %(def) Normal font for author names
+%--------------------
+%  ,fnm-def%: First names in user defined font
+%  ,fnm-rm%: First names in normal font
+  %(def) First names same font as surnames
+%--------------------
+  ,nmfted%: Editors incollection like authors
+%  %(def) Editors incollection normal font
+%--------------------
+  ,nmand-rm%: `And' in normal font
+%  %(def) `And' in author font
+%--------------------
+%  ,lab,lab-def%: User defined citation font
+%  ,lab,lab-bf%: Cited authors bold
+%  ,lab,lab-sc%: Cited authors small caps
+%  ,lab,lab-it%: Cited authors italic
+    %: (def) Cited authors plain
+%--------------------
+%  ,xlab-it%: Extra label italic
+    %: (def) Extra label plain
+%--------------------
+    %: (def) Year included when KEY replaces missing author
+%  ,keyxyr%: Year blank when KEY replaces missing author
+%--------------------
+%  ,blkyear%: Missing date left blank
+    %: (def) Missing date set to ????
+%--------------------
+%  ,dt-end%: Date at very end
+%  ,dt-jnl%: Date part of journal spec.
+  ,dt-beg%: Date after authors
+%  %(def) Date at end
+%--------------------
+%  ,yr-blk%: Year preceded by space
+%  ,yr-com%: Date preceded by comma
+%  ,yr-per%: Year preceded by period
+%  ,yr-col%: Year preceded by colon
+%  ,yr-brk%: Year in brackets
+  ,yr-par%: Year in parentheses
+%  %(def) Year plain
+%--------------------
+%  ,aymth%: Include month in date
+    %: (def) Date is year only
+%--------------------
+%  ,yrp-x%: No punct. after date
+%  ,yrp-per%: Period after date
+%  ,yrp-semi%: Semi-colon after date
+%  ,yrp-col%: Colon after date
+    %: (def) Date with standard block punctuation
+%--------------------
+%  ,yrpp-xsp%: No space after date
+    %: (def) Space after date
+%--------------------
+%  ,dtbf%: Date in bold face
+    %: (def) Date in normal font
+%--------------------
+%  %(def) Year truncated
+  ,note-yr%: Year text full
+%--------------------
+%  ,tit-qq,qt-g,qx%: Title in guillemets
+%  ,tit-qq,qx%: Title in double quotes
+%  ,tit-qq,qt-s,qx%: Title in single quotes
+%  ,tit-qq,qt-g%: Title and punctuation in guillemets
+%  ,tit-qq%: Title and punctuation in double quotes
+%  ,tit-qq,qt-s%: Title and punctuation in single quotes
+%  ,tit-it%: Title italic
+    %: (def) Title plain
+%--------------------
+  ,atit-u%: Title style
+%  %(def) Sentence style
+%--------------------
+%  ,jtit-x%: No article title
+    %: (def) Article title present
+%--------------------
+%  ,jxper%: Dotless journal names
+    %: (def) Periods in journal names
+%--------------------
+%  ,jttl-rm%: Journal title normal
+    %: (def) Journal title italics
+%--------------------
+%  ,thtit-a%: Thesis title like article
+    %: (def) Thesis titles like books
+%--------------------
+%  ,trtit-b%: Tech. report title like books
+    %: (def) Tech. report title like articles
+%--------------------
+%  ,trnum-it%: Tech. report and number italic
+    %: (def) Tech. report and number plain
+%--------------------
+%  ,vol-2bf%: Volume and number bold
+  ,vol-bf%: Volume bold
+%  ,vol-it%: Volume italic
+%  %(def) Volume plain
+%--------------------
+%  ,vnum-x%: Journal vol, without number
+%  ,vnum-b%: Journal vol number
+%  ,vnum-h%: Journal vol, \# number
+%  ,vnum-nr%: Journal vol, no. num
+%  ,vnum-cm%: Journal vol, num
+%  ,vnum-sp%: Journal vol (num)
+    %: (def) Journal vol(num)
+%--------------------
+%  ,volp-blk%: Volume with blank
+  ,volp-com%: Volume with comma
+%  ,volp-semi%: Volume with semi-colon
+%  ,volp-sp%: Volume with colon and space
+%  %(def) Volume with colon
+%--------------------
+%  ,jdt-pc%: Year, comma, pages
+%  ,jdt-p%: Year with pages
+%  ,jdt-vs%: Journal vol (year)
+%  ,jdt-v%: Journal vol(year)
+    %: (def) Journal year like others
+%--------------------
+%  ,jpg-1%: Only start page number
+    %: (def) Start and stop page numbers
+%--------------------
+%  ,pgsep-p%: Period inserted over 9999
+   ,pgsep-s%: Thin space inserted over 9999
+%  ,pgsep-c%: Comma inserted over 9999
+%   %: (def) No separators for large page numbers
+%--------------------
+%  ,jwdpg%: Include `page' in articles
+    %: (def) Article pages numbers only
+%--------------------
+%  ,pp-last%: Pages at end
+    %: (def) Pages given mid text
+%--------------------
+%  ,jwdvol%: Include `volume' in articles
+    %: (def) Article volume as number only
+%--------------------
+%  ,num-xser%: Allows number without series
+    %: (def) Standard BibTeX
+%--------------------
+%  ,numser%: Just before publisher
+    %: (def) After chapter and pages
+%--------------------
+  ,jnm-x%: Space after journal
+%  %(def) Comma after journal
+%--------------------
+%  ,btit-rm,bt-rm%: Book title plain
+    %: (def) Book title italic
+%--------------------
+%  ,bkpg-x%: Pages in book bare
+%  ,bkpg-par%: Pages in book in parentheses
+    %: (def) Pages in book plain
+%--------------------
+  ,pg-bk%: For book: 345 pages
+    %: (def) Total book pages not printed
+%--------------------
+%  ,add-pub%: Address: Publisher
+    %: (def) Publisher, address
+%--------------------
+%  ,pub-date,pub-xpar,pub-xc%: Publisher and date, no parentheses, no comma
+%  ,pub-date,pub-xpar%: Publisher and date without parentheses
+%  ,pub-date,pub-xc%: Publisher and date in parentheses, no comma
+%  ,pub-date%: Publisher and date in parentheses
+%  ,pub-par%: Publisher in parentheses
+    %: (def) Publisher as normal block
+%--------------------
+%  ,pre-edn%: Publisher after edition
+%  ,pre-pub%: Publisher before chapter, pages
+    %: (def) Publisher after chapter, pages
+%--------------------
+%  %(def) No ISBN
+  ,isbn%: Include ISBN
+%--------------------
+%  %(def) No ISSN
+  ,issn%: Include ISSN
+%--------------------
+%  ,url,url-nl%: URL on new line
+%  ,url,url-nt%: URL as note
+  ,url,url-blk%: Include URL
+%  %(def) No URL
+%--------------------
+%  ,edparc,bkedcap%: `Name, (Editor)'
+%  ,edparc%: `Name, (editor)'
+%  ,edpar,bkedcap%: `Name (Editor),'
+  ,edpar%: `Name (editor),'
+%  %(def) Word `editor' after name
+%--------------------
+%  ,edby-par,edbyy%: Booktitle (.., editor)
+   ,edby,edbyy%: Booktitle, .., editor
+%  ,edby-parc,edbyx%: Booktitle, (editor..)
+%  ,edby-par,edbyx%: Booktitle (editor..)
+%  ,edby,edbyw%: Booktitle, (editor) ..
+%  ,edby,edbyx%: Booktitle, editor ..
+%  ,edby-parc%: Booktitle, (edited by ..)
+%  ,edby-par%: Booktitle (edited by ..)
+%  ,edby%: Booktitle, edited by ..
+%   %: (def) .., editor, booktitle
+%--------------------
+%  ,blk-tita%: Period after titles of articles
+%  ,blk-tit%: Period after titles of articles, books, etc
+%  ,blk-com,com-blank%: Blanks between blocks
+%  ,blk-com,com-semi%: Semi-colon between blocks
+%  ,blk-com%: Comma between blocks
+    %: (def) \newblock after blocks
+%--------------------
+%  ,au-col%: Author block with colon
+    %: (def) Author block normal
+%--------------------
+%  ,in-x%: No word `in'
+%  ,in-col%: Colon after `in'
+    %: (def) Space after `in'
+%--------------------
+%  ,injnl%: Add `in' before journal name
+    %: (def) No `in' before journal name
+%--------------------
+%  ,fin-bare%: No period at end
+    %: (def) Period at very end
+%--------------------
+   ,ppx%: `Page' omitted
+%  ,pp%: `Page' abbreviated
+%   %: (def) `Page(s)'
+%--------------------
+%  ,ed%: `Editor' abbreviated
+    %: (def) `Editor(s)'
+%--------------------
+%  ,abr%: Abbreviations
+    %: (def) No abbreviations
+%--------------------
+  ,ord%: Numerical editions
+%  %(def) Write out editions
+%  ,xedn%: Editions as in database
+%--------------------
+%  ,jabr%: Abbreviated journal names
+    %: (def) Full journal names
+%--------------------
+%  ,varand%: Use \BIBand
+  ,amper%: Use ampersand
+%  %(def) Use word `and'
+%--------------------
+%  ,and-com%: Comma even with 2 authors
+  ,and-xcom%: No comma before `and'
+%  %(def) Comma before `and'
+%--------------------
+%  ,xand%: No `and'
+    %: (def) With `and'
+%--------------------
+%  ,etal-rm%: Roman et al
+  ,etal-it%: Italic et al
+%  %(def) Plain et al
+%--------------------
+%  ,em-ul%: Underlining
+%  ,em-x%: No italics
+%  ,em-it%: Use true italics
+    %: (def) Use emphasis
+%--------------------
+  ,nfss%: NFSS
+%  %(def) No NFSS
+%--------------------
+  }}
+\generate{\file{cc2.bst}{\MBopts}}
+\endbatchfile
+\endinput
+%%
+%% End of file `cc2.dbj'.
diff --git a/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex b/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex
new file mode 100644
index 00000000000..d1cbb2f1912
--- /dev/null
+++ b/Master/texmf-dist/doc/latex/computational-complexity/ccquickref.tex
@@ -0,0 +1,81 @@
+%%
+%% This is file `ccquickref.tex',
+%% generated with the docstrip utility.
+%%
+%% The original source files were:
+%%
+%% cc.dtx  (with options: `quickref,chartab')
+%% 
+%% This is a generated file.
+%% 
+%% Copyright 2000-2003
+%% Michael N"usken, Joachim von zur Gathen, computational complexity
+%% 
+%% IMPORTANT NOTICE:
+%% 
+%% You are *not* allowed to modify this file.
+%% 
+%% You are *not* allowed to distribute this file.
+%% For distribution of the original source see the terms
+%% for copying and modification in the file cc.dtx.
+%% 
+%% \CharacterTable
+%%  {Upper-case    \A\B\C\D\E\F\G\H\I\J\K\L\M\N\O\P\Q\R\S\T\U\V\W\X\Y\Z
+%%   Lower-case    \a\b\c\d\e\f\g\h\i\j\k\l\m\n\o\p\q\r\s\t\u\v\w\x\y\z
+%%   Digits        \0\1\2\3\4\5\6\7\8\9
+%%   Exclamation   \!     Double quote  \"     Hash (number) \#
+%%   Dollar        \$     Percent       \%     Ampersand     \&
+%%   Acute accent  \'     Left paren    \(     Right paren   \)
+%%   Asterisk      \*     Plus          \+     Comma         \,
+%%   Minus         \-     Point         \.     Solidus       \/
+%%   Colon         \:     Semicolon     \;     Less than     \<
+%%   Equals        \=     Greater than  \>     Question mark \?
+%%   Commercial at \@     Left bracket  \[     Backslash     \\
+%%   Right bracket \]     Circumflex    \^     Underscore    \_
+%%   Grave accent  \`     Left brace    \{     Vertical bar  \|
+%%   Right brace   \}     Tilde         \~}
+\documentclass[shortarticle,noccpublish,noautotitle,%
+multilingual,english]{cc}
+
+\IfFileExists{texexample.sty}{}{%
+  \typeout{Some files are missing.}
+  \typeout{Please first do: latex cc.dtx}
+  \endinput
+  }
+
+\dimen254\marginparwidth
+\let\ccorgmaketitle\maketitle
+\usepackage{doc}
+\normalmarginpar
+\let\maketitle\ccorgmaketitle
+\marginparwidth\dimen254
+\MakeShortVerb{\|}
+
+\usepackage{texexample}
+
+\pagestyle{empty}
+\advance\textheight\headheight
+\headheight=0pt
+\advance\textheight\footskip
+\footskip=0pt
+
+\begin{document}
+
+\pagestyle{empty}
+\section*{Tables for quick reference}
+
+\bigskip
+
+\input{tab-algo}
+
+\clearpage
+\input{tab-struct}
+\enlargethispage{1cm}
+
+\input{tab-thmenv}
+
+\end{document}
+
+\endinput
+%%
+%% End of file `ccquickref.tex'.
diff --git a/Master/texmf-dist/doc/latex/computational-complexity/cctemplate.tex b/Master/texmf-dist/doc/latex/computational-complexity/cctemplate.tex
new file mode 100644
index 00000000000..04769ca12d4
--- /dev/null
+++ b/Master/texmf-dist/doc/latex/computational-complexity/cctemplate.tex
@@ -0,0 +1,48 @@
+\begin{filecontents*}{myrefs.bib}
+  %% Insert your bibliography file here (if any)
+\end{filecontents*}
+\begin{filecontents}{main.bbl}
+  %% Replace `main.bbl' by your main file's name + ".bbl"
+  %% Insert your bbl file here (if any)
+\end{filecontents}
+\documentclass{cc}
+
+%%% personal macros and packages
+%%% end of personal macros and packages
+
+%%\ccpublish{}{}{}{}
+\contact{}% Insert contact email address here.
+\received{}% Insert received date here.
+\title{}% Insert title here. (Use \\ to split lines.)
+%%\titlehead{}% If necessary insert running head title here.
+\author{}% Insert author list here. (Each author must be given
+         % including his/her current address, email and possibly
+         % homepage.  Lines are seperated by \\, different authors
+         % are seperated by \and .)
+%%\authorhead{}% If necessary insert running head authors here.
+%%\authorlist{}% If necessary insert title author list here.
+
+\begin{abstract}
+  %% Insert abstract here.
+\end{abstract}
+
+\begin{keywords}
+  %% Insert keywords here.
+\end{keywords}
+
+\begin{subject}
+  %% Insert subject classification here.
+\end{subject}
+
+\begin{document}
+
+%%% Insert your article text here.
+
+\begin{acknowledge}
+  %% Insert your acknowledgments here.
+\end{acknowledge}
+
+\bibliography{}% Insert your bibliography file names here.
+
+\end{document}
+