Typo in Vorlesung 11 Folie 20 #57

Open

Labels

opened

on May 31, 2021

"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.

Metadata

Assignees

No one assigned

Labels

Type

No type

Fields

No fields configured for issues without a type.

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests