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

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

Letzte Aktivität in Berechenbarkeits- und Komplexitätstheorie

0 Punkte
1 Antwort
49 Aufrufe
Sind in semientscheidbaren Problemen auch unentscheidbare Probleme enthalten?
Kommentiert 10 Feb in BER-AA von uuuwm uuuwm Lernwillige(r) (160 Punkte)  
0 Punkte
1 Antwort
45 Aufrufe
Aufzählbare Mengen können nicht unendlich sein?
Kommentiert 10 Feb in BER-AA von uuuwm uuuwm Lernwillige(r) (160 Punkte)  
0 Punkte
1 Antwort
56 Aufrufe
Entscheidbar und NP-Schwer Polynomialreduzierbarkeit
Antwort wurde bearbeitet 7 Feb in BER-AH von uneoo uneoo Eins-Komma-Null-Anwärter(in) (1,920 Punkte)  
0 Punkte
1 Antwort
117 Aufrufe
dies ist ein test
Antwort wurde bearbeitet 12, Okt 2018 in BER-AA von Lukas König Dozent (10,065,100 Punkte)  
+1 Punkt
1 Antwort
45 Aufrufe
C nicht in Polynomialzeit lösbar ?
Antwort ausgewählt 7, Feb 2018 in BER-AH von Lukas König Dozent (10,065,100 Punkte)  
0 Punkte
1 Antwort
202 Aufrufe
Reduzierbarkeit
Beantwortet 8, Jan 2018 in BER-AI von ureif ureif Tutor(in) (100,900 Punkte)  
0 Punkte
1 Antwort
42 Aufrufe
Reduzierbarkeit
Beantwortet 7, Jan 2018 in BER-AI von ugeib ugeib Tutor(in) (100,640 Punkte)  
+1 Punkt
1 Antwort
63 Aufrufe
Polynomialzeitreduktion und Komplexitätsklasse
Kommentiert 15, Okt 2017 in BER-AA von uqdme uqdme Lernwillige(r) (250 Punkte)  
+1 Punkt
1 Antwort
31 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,480 Punkte)  
0 Punkte
1 Antwort
53 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
132 Aufrufe
c) Frage 3 Verständnis
Kommentiert 4, Jan 2017 in BER-AG von uqebf uqebf Lernwillige(r) (170 Punkte)  
+2 Punkte
1 Antwort
231 Aufrufe
Was ist eine Diagonalsprache?
Beantwortet 13, Feb 2016 in BER-AA von uedqi uedqi Tutor(in) (108,510 Punkte)  
+2 Punkte
1 Antwort
577 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,110 Punkte)  
+1 Punkt
1 Antwort
69 Aufrufe
Entscheidbarkeit
Beantwortet 8, Feb 2016 in BER-AH von ukean ukean Tutor(in) (103,140 Punkte)  
+2 Punkte
1 Antwort
88 Aufrufe
polynomielle reduzierbarkeit
Beantwortet 29, Dez 2015 in BER-AA von uldbw uldbw Tutor(in) (100,600 Punkte)  
+1 Punkt
1 Antwort
57 Aufrufe
Abzählbare Menge Teilmenge von Aufzählbar?
Antwort wurde bearbeitet 26, Jan 2015 in BER-AG von Lukas König Dozent (10,065,100 Punkte)  
–1 Punkt
1 Antwort
58 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
69 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,368 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,065,100 Punkte)  
0 Punkte
1 Antwort
57 Aufrufe
$A \notin EXPTIME \backslash PSPACE$: Verständnisproblem
Bearbeitet 1, Dez 2014 in BER-AH von Lukas König Dozent (10,065,100 Punkte)  
–1 Punkt
2 Antworten
70 Aufrufe
Was bedeutet $Q \leq_{pol} P \wedge Q$?
Bearbeitet 1, Dez 2014 in BER-AL von Lukas König Dozent (10,065,100 Punkte)  
–1 Punkt
1 Antwort
285 Aufrufe
Schreiben von Pseudocode klausurrelevant?
Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
50 Aufrufe
was bedeutet aufzählbar ?
Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
70 Aufrufe
Verständnisporblem zu anhalten/nicht-anhalten von TM
Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
78 Aufrufe
Zusammenhang der ganzen Komplexitätsklassen mit SAT/CLIQUE
Beantwortet 26, Nov 2014 in BER-AH von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
189 Aufrufe
2. Aussage: Warum ist ( A <=pol C) richtig ?
Kommentiert 26, Nov 2014 in BER-AH von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
52 Aufrufe
Teil e) Was bedeutet P = NP
Beantwortet 26, Nov 2014 in BER-AA von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
2 Antworten
65 Aufrufe
warum liegt A nicht in NP ?
Beantwortet 26, Nov 2014 in BER-AA von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
84 Aufrufe
Teil a) Definition von M'
Beantwortet 25, Nov 2014 in BER-AD von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
34 Aufrufe
Warrum 5. und 7. Aussage falsch?
Beantwortet 23, Nov 2014 in BER-AL von uyctv uyctv Info-Genie (19,250 Punkte)  
–1 Punkt
1 Antwort
65 Aufrufe
Jedes NP-schwere Problem reduzierbar?
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
–1 Punkt
1 Antwort
134 Aufrufe
NP-schwere Probleme auf andere Probleme reduzierbar?
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
0 Punkte
1 Antwort
40 Aufrufe
Warum 1. Aussage nicht falsch?
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
+1 Punkt
1 Antwort
28 Aufrufe
Frage zur 5. Aussage
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
+1 Punkt
2 Antworten
95 Aufrufe
Entscheidbarkeit von Problemen
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
+1 Punkt
1 Antwort
123 Aufrufe
Wo liegen "nichtentscheidbare" Probleme
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
+1 Punkt
1 Antwort
145 Aufrufe
Erklärungsveruche zu den Fragen
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
–1 Punkt
1 Antwort
248 Aufrufe
Fragen zu den Komplexitätsklassen und Polynomialzeitreduktion
Kommentiert 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
–1 Punkt
1 Antwort
64 Aufrufe
Erklärung zu Frage 2 und 3
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
–1 Punkt
1 Antwort
33 Aufrufe
Unterschied zwischen ab- und aufzählbaren Mengen
Beantwortet 15, Nov 2014 in BER-AK von uyctv uyctv Info-Genie (19,250 Punkte)  
–1 Punkt
1 Antwort
30 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
30 Aufrufe
korrekte Definition von VC?
Beantwortet 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (106,580 Punkte)  
–1 Punkt
1 Antwort
75 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
32 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
25 Aufrufe
Wieso ist B NP-vollständig?
Gefragt 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (106,580 Punkte)  
–1 Punkt
1 Antwort
75 Aufrufe
Begründungen zu den Aussagen richtig?
Gefragt 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (106,580 Punkte)  
Alle Fragen in dieser Kategorie anzeigen.
Powered by Question2Answer
...