never/agt_exercise
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

korrektur der blätter

Browse source
This commit is contained in:
Never Gude 2026-05-17 13:59:17 +02:00
parent c4942e8461
commit df171830a8
7 changed files with 55 additions and 88 deletions
Download patch file Download diff file Expand all files Collapse all files

6
übung_3/aufgabe_4.tex
View file

@ -29,9 +29,9 @@
\item
Da wir Hamiltonweg auf \algt{Längster $s$-$t$-Weg} reduziert
haben, muss also \algt{Längster $s$-$t$-Weg} $NP$-schwer sein, denn
wenn es in $P$ liegen würde, könnten wir auch Hamiltonweg in
polynomieller Zeit lösen. Da wir nicht von $P = NP$ ausgehen,
haben, muss also \algt{Längster $s$-$t$-Weg} $\NPe$-schwer sein, denn
wenn es in $\Pe$ liegen würde, könnten wir auch Hamiltonweg in
polynomieller Zeit lösen. Da wir nicht von $\Pe = \NPe$ ausgehen,
ist das nicht möglich.
\points{2}