NP vs coNP
Frage:
wahr oder falsch?
- Für alle Sprachen $A$ gilt: $A$ ist NP-vollständig $\Rightarrow$ $\bar{A}$ ist coNP-vollständig.
- Nicht jede nicht-triviale Sprache A in P ist P-vollständig (bezüglich polynomielle Reduktion).
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.