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!
 

 

Was bedeutet $Q \leq_{pol} P \wedge Q$?

–1 Punkt
70 Aufrufe

Hallo,

Was bedeutet hier $Q \leq_{pol} P \wedge Q$?

Grüße

 

Gefragt 23, Nov 2014 in BER-AL von uyctv uyctv Info-Genie (19,250 Punkte)  
Bearbeitet 1, Dez 2014 von Lukas König

2 Antworten

+1 Punkt
 
Beste Antwort
Hallo,

du darfst das nicht so abgeschnitten betrachten. Das $\wedge$ ist ein logisches 'und', wie man es aus der Mathematik kennt. Es verknüpft zum Beispiel die beiden Aussagen

$Q \leq_{pol} P$

und

$Q$ ist in Polynomialzeit lösbar.

(Fünfte Wahr/Falsch Frage).

Gruß,

Adam(Tutor)
Beantwortet 23, Nov 2014 von uyctv uyctv Info-Genie (19,250 Punkte)  
Bearbeitet 1, Dez 2014 von Lukas König
0 Punkte
Ich denke dass das $\wedge$ in diesem Fall einfach ein : sein sollte. Dann macht die Aufgabe Sinn.
Beantwortet 23, Nov 2014 von uyctv uyctv Info-Genie (19,250 Punkte)  
Bearbeitet 1, Dez 2014 von Lukas König
...