root / CharacterizingPH / macros.tex @ 234
Historique | Voir | Annoter | Télécharger (1,03 ko)
| 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}}
|
| 14 |
\newcommand{\dfn}{:=}
|
| 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 |
\newcommand{\bc}{\mathrm{BC}}
|
| 26 |
|
| 27 |
\newcommand{\fphi}[1]{\Box_{#1}}
|
| 28 |
\newcommand{\ph}{\mathbf{PH}}
|
| 29 |
\newcommand{\pspace}{\mathbf{PSPACE}}
|
| 30 |
\newcommand{\fpspace}{\mathbf{FPSPACE}}
|
| 31 |
\newcommand{\ptime}{\mathbf{P}}
|
| 32 |
\newcommand{\fptime}{\mathbf{FP}}
|
| 33 |
\newcommand{\nc}{\mathbf{NC}}
|
| 34 |
\newcommand{\ac}{\mathbf{AC}}
|
| 35 |
\newcommand{\exptime}{\mathbf{EXP}}
|
| 36 |
|
| 37 |
|
| 38 |
\newcommand{\cnot}{\neg}
|
| 39 |
\newcommand{\cimp}{\supset}
|
| 40 |
\newcommand{\cor}{\vee}
|
| 41 |
\newcommand{\cand}{\wedge}
|
| 42 |
\newcommand{\ciff}{\equiv}
|