small corection

knowsys · Apr 7, 2024 · 1a88f8f · 1a88f8f
1 parent df69e0f
commit 1a88f8f
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/Vorlesungen/lecture-25.tex b/Vorlesungen/lecture-25.tex
@@ -401,7 +401,7 @@
 
 \examplebox{\emph{Beispiel:} \Slang{PRIMES} ist in \Scomplclass{NP}, aber \alert{vermutlich} nicht \Scomplclass{NP}-schwer. Gleiches gilt für viele Probleme in \Scomplclass{P} (bei einigen ist dagegen sicher, dass sie nicht \Scomplclass{NP}-schwer sind).}
 
-\examplebox{\emph{Beispiel:} Das Halteproblem ist \Scomplclass{NP}-schwer aber sicher nicht in \Scomplclass{NP}. Gleiches gilt für jedes unentscheidbare Problem.}
+\examplebox{\emph{Beispiel:} Das Halteproblem ist \Scomplclass{NP}-schwer aber sicher nicht in \Scomplclass{NP}. Gleiches gilt für viele unentscheidbare Probleme.}
 
 
 \end{frame}