Typo in Vorlesung 11 Folie 20 #57
Description
"Ein Problem Q ist PSpace-schwer wenn für jedes Problem P in PSpace ein polynomielle Reduktion P ≤p Q existiert."
sollte wahrscheinlich "eine polynomielle Reduktion" heißen.
{{ message }}
"Ein Problem Q ist PSpace-schwer wenn für jedes Problem P in PSpace ein polynomielle Reduktion P ≤p Q existiert."
sollte wahrscheinlich "eine polynomielle Reduktion" heißen.