Letzte Aktivität in Berechenbarkeits- und Komplexitätstheorie

0 Pluspunkte 0 Minuspunkte

0 Antworten

10 Aufrufe

Berechenbarkeit Folie GdI2 V13-68 (Seite 68)

Gefragt vor 1 Tag in BER-AA von uhevv uhevv Lernwillige(r) (710 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

73 Aufrufe

Warum sind abzählbare, aber nicht aufzählbare Mengen nicht entscheidbar?

Kommentiert 10, Feb 2019 in BER-AA von uuuwm uuuwm Lernwillige(r) (160 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

69 Aufrufe

Sind in semientscheidbaren Problemen auch unentscheidbare Probleme enthalten?

Kommentiert 10, Feb 2019 in BER-AA von uuuwm uuuwm Lernwillige(r) (160 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

56 Aufrufe

Aufzählbare Mengen können nicht unendlich sein?

Kommentiert 10, Feb 2019 in BER-AA von uuuwm uuuwm Lernwillige(r) (160 Punkte)

0 Pluspunkte 0 Minuspunkte

0 Antworten

42 Aufrufe

Entscheidbarkeit, Semientscheidbarkeit und Nichtentscheidbarkeit

Gefragt 10, Feb 2019 in BER-AA von uzmzu uzmzu Lernwillige(r) (260 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

65 Aufrufe

Entscheidbar und NP-Schwer Polynomialreduzierbarkeit

Antwort wurde bearbeitet 7, Feb 2019 in BER-AH von uneoo uneoo Eins-Komma-Null-Anwärter(in) (2,280 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

122 Aufrufe

dies ist ein test

Antwort wurde bearbeitet 12, Okt 2018 in BER-AA von Lukas König Dozent (10,065,260 Punkte)

1 Pluspunkt 0 Minuspunkte

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,260 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

245 Aufrufe

Reduzierbarkeit

Beantwortet 8, Jan 2018 in BER-AI von ureif ureif Tutor(in) (100,900 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

50 Aufrufe

Reduzierbarkeit

Beantwortet 7, Jan 2018 in BER-AI von ugeib ugeib Tutor(in) (100,640 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

74 Aufrufe

Polynomialzeitreduktion und Komplexitätsklasse

Kommentiert 15, Okt 2017 in BER-AA von uqdme uqdme Lernwillige(r) (250 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

35 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 Pluspunkte 0 Minuspunkte

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 Pluspunkte 0 Minuspunkte

1 Antwort

137 Aufrufe

c) Frage 3 Verständnis

Kommentiert 4, Jan 2017 in BER-AG von uqebf uqebf Lernwillige(r) (170 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

281 Aufrufe

Was ist eine Diagonalsprache?

Beantwortet 13, Feb 2016 in BER-AA von uedqi uedqi Tutor(in) (108,510 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

617 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 Pluspunkt 0 Minuspunkte

1 Antwort

74 Aufrufe

Entscheidbarkeit

Beantwortet 8, Feb 2016 in BER-AH von ukean ukean Tutor(in) (103,140 Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

165 Aufrufe

polynomielle reduzierbarkeit

Beantwortet 29, Dez 2015 in BER-AA von uldbw uldbw Tutor(in) (100,600 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

560 Aufrufe

Abzählbare Menge Teilmenge von Aufzählbar?

Antwort wurde bearbeitet 26, Jan 2015 in BER-AG von Lukas König Dozent (10,065,260 Punkte)

0 Pluspunkte 1 Minuspunkt

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 Pluspunkt 0 Minuspunkte

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)

1 Pluspunkt 1 Minuspunkt

1 Antwort

11,386 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,260 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

49 Aufrufe

vorletzten Aussage: richtig, weil entscheidbar eine Teilmenge von semientscheidbar?

Antwort wurde bearbeitet 9, Dez 2014 in BER-AH von Lukas König Dozent (10,065,260 Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

60 Aufrufe

$A \notin EXPTIME \backslash PSPACE$: Verständnisproblem

Bearbeitet 1, Dez 2014 in BER-AH von Lukas König Dozent (10,065,260 Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

72 Aufrufe

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

Bearbeitet 1, Dez 2014 in BER-AL von Lukas König Dozent (10,065,260 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

286 Aufrufe

Schreiben von Pseudocode klausurrelevant?

Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (167,990 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

51 Aufrufe

was bedeutet aufzählbar ?

Beantwortet 26, Nov 2014 in BER-AG von uafjv uafjv Tutor(in) (167,990 Punkte)

0 Pluspunkte 1 Minuspunkt

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)

0 Pluspunkte 1 Minuspunkt

1 Antwort

80 Aufrufe

Zusammenhang der ganzen Komplexitätsklassen mit SAT/CLIQUE

Beantwortet 26, Nov 2014 in BER-AH von uafjv uafjv Tutor(in) (167,990 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

225 Aufrufe

2. Aussage: Warum ist ( A <=pol C) richtig ?

Kommentiert 26, Nov 2014 in BER-AH von uafjv uafjv Tutor(in) (167,990 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

57 Aufrufe

Teil e) Was bedeutet P = NP

Beantwortet 26, Nov 2014 in BER-AA von uafjv uafjv Tutor(in) (167,990 Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

68 Aufrufe

warum liegt A nicht in NP ?

Beantwortet 26, Nov 2014 in BER-AA von uafjv uafjv Tutor(in) (167,990 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

96 Aufrufe

Teil a) Definition von M'

Beantwortet 25, Nov 2014 in BER-AD von uafjv uafjv Tutor(in) (167,990 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

35 Aufrufe

Warrum 5. und 7. Aussage falsch?

Beantwortet 23, Nov 2014 in BER-AL von uyctv uyctv Info-Genie (20,950 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

66 Aufrufe

Jedes NP-schwere Problem reduzierbar?

Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (20,950 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

136 Aufrufe

NP-schwere Probleme auf andere Probleme reduzierbar?

Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (20,950 Punkte)

1 Pluspunkt 1 Minuspunkt

1 Antwort

43 Aufrufe

Warum 1. Aussage nicht falsch?

Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (20,950 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

29 Aufrufe

Frage zur 5. Aussage

Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (20,950 Punkte)

1 Pluspunkt 0 Minuspunkte

2 Antworten

98 Aufrufe

Entscheidbarkeit von Problemen

Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (20,950 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

129 Aufrufe

Wo liegen "nichtentscheidbare" Probleme

Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (20,950 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

146 Aufrufe

Erklärungsveruche zu den Fragen

Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (20,950 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

262 Aufrufe

Fragen zu den Komplexitätsklassen und Polynomialzeitreduktion

Kommentiert 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (20,950 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

69 Aufrufe

Erklärung zu Frage 2 und 3

Beantwortet 15, Nov 2014 in BER-AB von uyctv uyctv Info-Genie (20,950 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

34 Aufrufe

Unterschied zwischen ab- und aufzählbaren Mengen

Beantwortet 15, Nov 2014 in BER-AK von uyctv uyctv Info-Genie (20,950 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

34 Aufrufe

Begründung bei a) ausreichend?

Beantwortet 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (106,580 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

35 Aufrufe

korrekte Definition von VC?

Beantwortet 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (106,580 Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

79 Aufrufe

Hilfe beim Nachvollziehen der Musterlösung

Beantwortet 22, Okt 2014 in BER-AC von utdbu utdbu Tutor(in) (106,580 Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

38 Aufrufe

Wieso liegt das Problem in NP?

Beantwortet 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (106,580 Punkte)

0 Pluspunkte 1 Minuspunkt

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)

0 Pluspunkte 1 Minuspunkt

1 Antwort

85 Aufrufe

Begründungen zu den Aussagen richtig?

Gefragt 22, Okt 2014 in BER-AI von utdbu utdbu Tutor(in) (106,580 Punkte)

Beliebteste Tags