mirror of
https://github.com/janishutz/eth-summaries.git
synced 2026-01-12 14:18:23 +00:00
[TI] Fix error
This commit is contained in:
@@ -65,7 +65,7 @@ so dass jede Kante aus $E$ mindestens einen Endpunkt in $U$ hat.
|
|||||||
\item $L \in P$
|
\item $L \in P$
|
||||||
\item Es existiert ein Polynom $p_U$, so dass
|
\item Es existiert ein Polynom $p_U$, so dass
|
||||||
\begin{enumerate}[label=(\alph*)]
|
\begin{enumerate}[label=(\alph*)]
|
||||||
\item Für jedes $x \in L$ und jedes $y \in \cM(x)$
|
\item Für jedes $x \in L$ und jedes $y \in \cM(x)$, $|y| \leq p_U(|x|)$
|
||||||
\item es existiert ein polynomieller Algorithmus $A$, der für jedes $y \in \word_O$ und jedes $x \in L$ mit $|y| \leq p_U(|x|)$ entscheidet,
|
\item es existiert ein polynomieller Algorithmus $A$, der für jedes $y \in \word_O$ und jedes $x \in L$ mit $|y| \leq p_U(|x|)$ entscheidet,
|
||||||
ob $y \in \cM(x)$ oder nicht
|
ob $y \in \cM(x)$ oder nicht
|
||||||
\end{enumerate}
|
\end{enumerate}
|
||||||
|
|||||||
Binary file not shown.
Reference in New Issue
Block a user