Révision 145 CharacterizingPH/macros.tex
macros.tex (revision 145) | ||
---|---|---|
1 |
\newcommand{\wit}[2]{\mathit{Wit}^{#1}_{#2}} |
|
1 |
\newcommand{\nb}[1]{{\color{blue} NB: #1}} |
|
2 |
|
|
3 |
\newtheorem{theorem}{Theorem} |
|
4 |
\newtheorem{proposition}[theorem]{Proposition} |
|
5 |
\newtheorem{lemma}[theorem]{Lemma} |
|
6 |
|
|
7 |
|
|
8 |
\theoremstyle{definition} |
|
9 |
\newtheorem{definition}[theorem]{Definition} |
|
10 |
|
|
11 |
|
|
12 |
\newcommand{\wit}[2]{\mathit{wit}^{#1}_{#2}} |
|
13 |
\newcommand{\Wit}[2]{\mathit{Wit}^{#1}_{#2}} |
|
2 | 14 |
\newcommand{\dfn}{:=} |
3 | 15 |
\newcommand{\seqar}{\rightarrow} |
16 |
\newcommand{\proves}{\vdash} |
|
17 |
|
|
18 |
|
|
19 |
\newcommand{\safe}{\sigma} |
|
20 |
\newcommand{\normal}{\nu} |
|
21 |
|
|
22 |
\newcommand{\pv}{\mathit{PV}} |
|
23 |
\newcommand{\pvbci}[1]{\pv^{#1}_{\mathrm{BC}}} |
|
24 |
\newcommand{\mubci}[1]{\mu\mathrm{BC}^{#1}} |
|
25 |
|
|
26 |
\newcommand{\fphi}[1]{\Box_{#1}} |
|
27 |
\newcommand{\ph}{\mathbf{PH}} |
|
28 |
\newcommand{\pspace}{\mathbf{PSPACE}} |
|
29 |
\newcommand{\fpspace}{\mathbf{FPSPACE}} |
|
30 |
\newcommand{\ptime}{\mathbf{P}} |
|
31 |
\newcommand{\fptime}{\mathbf{FP}} |
|
32 |
\newcommand{\nc}{\mathbf{NC}} |
|
33 |
\newcommand{\ac}{\mathbf{AC}} |
|
34 |
\newcommand{\exptime}{\mathbf{EXP}} |
|
35 |
|
|
36 |
|
|
37 |
\newcommand{\cimp}{\supset} |
|
38 |
\newcommand{\cor}{\vee} |
|
39 |
\newcommand{\cand}{\wedge} |
Formats disponibles : Unified diff