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.)

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
62 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
52 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
61 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
119 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
48 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
231 Aufrufe
Reduzierbarkeit
Beantwortet 8, Jan 2018 in BER-AI von ureif ureif Tutor(in) (100,900 Punkte)  
0 Punkte
1 Antwort
45 Aufrufe
Reduzierbarkeit
Beantwortet 7, Jan 2018 in BER-AI von ugeib ugeib Tutor(in) (100,640 Punkte)  
+1 Punkt
1 Antwort
65 Aufrufe
Polynomialzeitreduktion und Komplexitätsklasse
Kommentiert 15, Okt 2017 in BER-AA von uqdme uqdme Lernwillige(r) (250 Punkte)  
+1 Punkt
1 Antwort
33 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
55 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
134 Aufrufe
c) Frage 3 Verständnis
Kommentiert 4, Jan 2017 in BER-AG von uqebf uqebf Lernwillige(r) (170 Punkte)  
+2 Punkte
1 Antwort
252 Aufrufe
Was ist eine Diagonalsprache?
Beantwortet 13, Feb 2016 in BER-AA von uedqi uedqi Tutor(in) (108,510 Punkte)  
+2 Punkte
1 Antwort
595 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
73 Aufrufe
Entscheidbarkeit
Beantwortet 8, Feb 2016 in BER-AH von ukean ukean Tutor(in) (103,140 Punkte)  
+2 Punkte
1 Antwort
105 Aufrufe
polynomielle reduzierbarkeit
Beantwortet 29, Dez 2015 in BER-AA von uldbw uldbw Tutor(in) (100,600 Punkte)  
+1 Punkt
1 Antwort
555 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
59 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
71 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,373 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
59 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
71 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
286 Aufrufe
Schreiben von Pseudocode klausurrelevant?
Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
51 Aufrufe
was bedeutet aufzählbar ?
Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (167,990 Punkte)  
–1 Punkt
1 Antwort
71 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
79 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
212 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
54 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
67 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
96 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
35 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
66 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
136 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
41 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
29 Aufrufe
Frage zur 5. Aussage
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
+1 Punkt
2 Antworten
96 Aufrufe
Entscheidbarkeit von Problemen
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
+1 Punkt
1 Antwort
129 Aufrufe
Wo liegen "nichtentscheidbare" Probleme
Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (19,250 Punkte)  
+1 Punkt
1 Antwort
146 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
256 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
66 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
33 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
31 Aufrufe
korrekte Definition von VC?
Beantwortet 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (106,580 Punkte)  
–1 Punkt
1 Antwort
78 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
34 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
27 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
80 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
...