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!
 

 

b): (3) - R min. in NP?

+1 Punkt
8 Aufrufe
Hallo,

gilt bei (b) bei Aussage (3) nicht, dass R mindestens in NP liegt? (also zumindest nicht in P)

Danke!
bezieht sich auf eine Antwort auf: b): (3) - R auch aus P?
Gefragt 25, Sep 2015 in 2010-N-04 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Hallo,

da wir nicht wissen ob P=NP können wir darüber keine Aussage treffen.

Viele Grüße,

Janina (Tutorin)

 

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