Entscheidbare Probleme, NP-Hart aber nicht NP?

Aufrufe: 611     Aktiv: 03.01.2022 um 20:47

0

Gibt es entscheidbare Probleme, welche NP-Hart aber nicht in NP sind?

Np
Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Moin anonym0c31c,

  • https://de.wikipedia.org/w/index.php?title=NP-Schwere#Beispiel&oldid=217606368
  • https://de.wikipedia.org/w/index.php?title=Entscheidbar&oldid=213960624
Diese Antwort melden
geantwortet

Student, Punkte: 20

 

Kommentar schreiben