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!
 

 

Reduzierbarkeit

0 Punkte
38 Aufrufe
Kann sich ein NP-vollständiges Problem auf ein NP Problem reduzieren ?
Gefragt 6, Jan 2018 in BER-AI von Anonym  

Eine Antwort

0 Punkte

Hallo,

das kommt ganz darauf an, ob dein "NP Problem" auch NP-schwer und damit insbesondere auch NP-vollständig ist. 

Eventuell beantwortet dir dieser Foreneintrag auch deine Frage.

LG Tutor

Beantwortet 7, Jan 2018 von ugeib ugeib Tutor(in) (100,640 Punkte)  
Reduzierbarkeit
...