Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

F auch semi-entscheidbar?

+1 Punkt
45 Aufrufe

Hallo,

liegt F nur in NP-schwer oder auch in semi-entscheidbar? Hätte ich also F auch irgendwo in NP-schwer einzeichnen können?

 

Gefragt 25, Sep 2015 in 2012-H-05 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Ich sehe keinen Grund, warum F semi-entscheidbar sein muss. Für meine Begriffe kannst du es irgendwo in NP-Schwer einzeichnen.

Tobias (Tutor)

 

Beantwortet 25, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...