Vollständigkeit
Frage:
- Wann ist eine Sprache L bezüglich einer Komplexitätsklasse C hart bzw schwer?
- Wann ist eine Sprache L bezüglich einer komplexitätsklasse C vollständig?
Antwort:
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Kommentare
Nur angemeldete Nutzer dürfen kommentieren.
Hier geht's zur kostenlosen Registrierung.