This commit is contained in:
Spencer Killen 2023-05-17 12:46:39 -06:00
parent 02031babec
commit db572b87d5
Signed by: sjkillen
GPG Key ID: F307025B65C860BA
2 changed files with 9 additions and 0 deletions

Binary file not shown.

View File

@ -164,6 +164,15 @@
\Phi(T, P) &\define \Bigl( \Gamma(T, P), \Gamma(P, T) \Bigr) \Phi(T, P) &\define \Bigl( \Gamma(T, P), \Gamma(P, T) \Bigr)
\end{align*} \end{align*}
Without stable revision where $(T, P) = (\{ a, b \}, \{ a, b \})$
\begin{align*}
\Phi(T, P) = (\{ a, b \}, \{ a, b \}) \textrm{ (fixpoint reached)}
\end{align*}
With stable revision
\begin{align*}
S(T, P) = (\emptyset, \emptyset) \textrm{ (fixpoint reached)}
\end{align*}
\section{The Polynomial Heirarchy} \section{The Polynomial Heirarchy}
Intuitive definitions of ${\sf NP}$ Intuitive definitions of ${\sf NP}$