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!
 

 

Beliebteste Tags

alternativlösung klausur verständnis kellerautomat endlicher-automat grammatik tipp pumpinglemma regulärer-ausdruck turingmaschine zahlendarstellung cmos
Letzte Aktivität in Berechenbarkeits- und Komplexitätstheorie

Letzte Aktivität in Berechenbarkeits- und Komplexitätstheorie

0 Punkte
1 Antwort
98 Aufrufe
dies ist ein test
Antwort wurde bearbeitet 12, Okt 2018 in BER-AA von Lukas König Dozent (10,064,890 Punkte)  
0 Punkte
1 Antwort
39 Aufrufe
C nicht in Polynomialzeit lösbar ?
Antwort ausgewählt 7, Feb 2018 in BER-AH von Lukas König Dozent (10,064,890 Punkte)  
0 Punkte
1 Antwort
129 Aufrufe
Reduzierbarkeit
Beantwortet 8, Jan 2018 in BER-AI von ureif ureif Tutor(in) (100,900 Punkte)  
0 Punkte
1 Antwort
25 Aufrufe
Reduzierbarkeit
Beantwortet 7, Jan 2018 in BER-AI von ugeib ugeib Tutor(in) (100,640 Punkte)  
+1 Punkt
1 Antwort
56 Aufrufe
Polynomialzeitreduktion und Komplexitätsklasse
Kommentiert 15, Okt 2017 in BER-AA von uqdme uqdme Lernwillige(r) (250 Punkte)  
+1 Punkt
1 Antwort
26 Aufrufe
Kann ein Problem X aus P auch NP-schwer sein ?
Antwort ausgewählt 19, Jul 2017 in BER-AL von Marlon Braun Übungsleiter(in) (1,005,430 Punkte)  
0 Punkte
1 Antwort
50 Aufrufe
ndet. und det. Polynomialzeit
Antwort ausgewählt 4, Feb 2017 in BER-AB von uodsh uodsh Eins-Komma-Null-Anwärter(in) (2,280 Punkte)  
0 Punkte
1 Antwort
123 Aufrufe
c) Frage 3 Verständnis
Kommentiert 4, Jan 2017 in BER-AG von uqebf uqebf Lernwillige(r) (170 Punkte)  
+2 Punkte
1 Antwort
173 Aufrufe
Was ist eine Diagonalsprache?
Beantwortet 13, Feb 2016 in BER-AA von uedqi uedqi Tutor(in) (108,510 Punkte)  
+1 Punkt
1 Antwort
485 Aufrufe
Kann ich ein NP-schweres Problem auf ein NP-vollständiges Problem reduzieren?
Kommentiert 11, Feb 2016 in BER-AI von utdtz utdtz Eins-Komma-Null-Anwärter(in) (3,060 Punkte)  
+1 Punkt
1 Antwort
62 Aufrufe
Entscheidbarkeit
Beantwortet 8, Feb 2016 in BER-AH von ukean ukean Tutor(in) (103,040 Punkte)  
+2 Punkte
1 Antwort
80 Aufrufe
polynomielle reduzierbarkeit
Beantwortet 29, Dez 2015 in BER-AA von uldbw uldbw Tutor(in) (100,600 Punkte)  
+1 Punkt
1 Antwort
51 Aufrufe
Abzählbare Menge Teilmenge von Aufzählbar?
Antwort wurde bearbeitet 26, Jan 2015 in BER-AG von Lukas König Dozent (10,064,890 Punkte)  
–1 Punkt
1 Antwort
54 Aufrufe
Warum bei c) $Y \in NP$?
Beantwortet 16, Jan 2015 in BER-AA von uedqi uedqi Tutor(in) (108,510 Punkte)  
+1 Punkt
1 Antwort
64 Aufrufe
trival also echt kleiner als P?
Beantwortet 12, Jan 2015 in BER-AA von ufdrm ufdrm Tutor(in) (102,020 Punkte)  
0 Punkte
1 Antwort
11,120 Aufrufe
c) lösen und wissen dass Clique in NP liegt?
Antwort ausgewählt 26, Dez 2014 in BER-AC von Lukas König Dozent (10,064,890 Punkte)  
0 Punkte
1 Antwort
52 Aufrufe
$A \notin EXPTIME \backslash PSPACE$: Verständnisproblem
Bearbeitet 1, Dez 2014 in BER-AH von Lukas König Dozent (10,064,890 Punkte)  
–1 Punkt
2 Antworten
63 Aufrufe
Was bedeutet $Q \leq_{pol} P \wedge Q$?
Bearbeitet 1, Dez 2014 in BER-AL von Lukas König Dozent (10,064,890 Punkte)  
–1 Punkt
1 Antwort
278 Aufrufe
Schreiben von Pseudocode klausurrelevant?
Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (166,490 Punkte)  
–1 Punkt
1 Antwort
45 Aufrufe
was bedeutet aufzählbar ?
Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (166,490 Punkte)  
–1 Punkt
1 Antwort
51 Aufrufe
Verständnisporblem zu anhalten/nicht-anhalten von TM
Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (166,490 Punkte)  
–1 Punkt
1 Antwort
70 Aufrufe
Zusammenhang der ganzen Komplexitätsklassen mit SAT/CLIQUE
Beantwortet 26, Nov 2014 in BER-AH von uafjv uafjv Tutor(in) (166,490 Punkte)  
–1 Punkt
1 Antwort
130 Aufrufe
2. Aussage: Warum ist ( A <=pol C) richtig ?
Kommentiert 26, Nov 2014 in BER-AH von uafjv uafjv Tutor(in) (166,490 Punkte)  
–1 Punkt
1 Antwort
48 Aufrufe
Teil e) Was bedeutet P = NP
Beantwortet 26, Nov 2014 in BER-AA von uafjv uafjv Tutor(in) (166,490 Punkte)  
–1 Punkt
2 Antworten
56 Aufrufe
warum liegt A nicht in NP ?
Beantwortet 26, Nov 2014 in BER-AA von uafjv uafjv Tutor(in) (166,490 Punkte)  
–1 Punkt
1 Antwort
64 Aufrufe
Teil a) Definition von M'
Beantwortet 25, Nov 2014 in BER-AD von uafjv uafjv Tutor(in) (166,490 Punkte)  
–1 Punkt
1 Antwort
30 Aufrufe
Warrum 5. und 7. Aussage falsch?
Beantwortet 23, Nov 2014 in BER-AL von uyctv uyctv Info-Genie (18,950 Punkte)  
–1 Punkt
1 Antwort
58 Aufrufe
Jedes NP-schwere Problem reduzierbar?
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (18,950 Punkte)  
–1 Punkt
1 Antwort
131 Aufrufe
NP-schwere Probleme auf andere Probleme reduzierbar?
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (18,950 Punkte)  
–1 Punkt
1 Antwort
35 Aufrufe
Warum 1. Aussage nicht falsch?
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (18,950 Punkte)  
+1 Punkt
1 Antwort
24 Aufrufe
Frage zur 5. Aussage
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (18,950 Punkte)  
+1 Punkt
2 Antworten
83 Aufrufe
Entscheidbarkeit von Problemen
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (18,950 Punkte)  
+1 Punkt
1 Antwort
109 Aufrufe
Wo liegen "nichtentscheidbare" Probleme
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (18,950 Punkte)  
+1 Punkt
1 Antwort
135 Aufrufe
Erklärungsveruche zu den Fragen
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (18,950 Punkte)  
–1 Punkt
1 Antwort
223 Aufrufe
Fragen zu den Komplexitätsklassen und Polynomialzeitreduktion
Kommentiert 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (18,950 Punkte)  
–1 Punkt
1 Antwort
50 Aufrufe
Erklärung zu Frage 2 und 3
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (18,950 Punkte)  
–1 Punkt
1 Antwort
29 Aufrufe
Unterschied zwischen ab- und aufzählbaren Mengen
Beantwortet 15, Nov 2014 in BER-AK von uyctv uyctv Info-Genie (18,950 Punkte)  
–1 Punkt
1 Antwort
27 Aufrufe
Begründung bei a) ausreichend?
Beantwortet 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (106,580 Punkte)  
–1 Punkt
1 Antwort
22 Aufrufe
korrekte Definition von VC?
Beantwortet 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (106,580 Punkte)  
–1 Punkt
1 Antwort
64 Aufrufe
Hilfe beim Nachvollziehen der Musterlösung
Beantwortet 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (106,580 Punkte)  
–1 Punkt
2 Antworten
28 Aufrufe
Wieso liegt das Problem in NP?
Beantwortet 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (106,580 Punkte)  
–1 Punkt
1 Antwort
21 Aufrufe
Wieso ist B NP-vollständig?
Beantwortet 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (106,580 Punkte)  
–1 Punkt
1 Antwort
66 Aufrufe
Begründungen zu den Aussagen richtig?
Beantwortet 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (106,580 Punkte)  
Alle Fragen in dieser Kategorie anzeigen.
Powered by Question2Answer
...