Letzte Fragen & Antworten in BER-AAAlle Fragen zu dieser Aufgabe im Übungsbuch (Link zu dieser Aufgabe)

0 Punkte

1 Antwort

66 Aufrufe

Sind in semientscheidbaren Problemen auch unentscheidbare Probleme enthalten?

Beantwortet 10 Feb in BER-AA von upfgy upfgy Eins-Komma-Null-Anwärter(in) (1,820 Punkte)

0 Punkte

1 Antwort

72 Aufrufe

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

Beantwortet 10 Feb in BER-AA von uvlwv uvlwv Eins-Komma-Null-Anwärter(in) (3,300 Punkte)

0 Punkte

1 Antwort

55 Aufrufe

Aufzählbare Mengen können nicht unendlich sein?

Beantwortet 10 Feb in BER-AA von uvlwv uvlwv Eins-Komma-Null-Anwärter(in) (3,300 Punkte)

0 Punkte

0 Antworten

40 Aufrufe

Entscheidbarkeit, Semientscheidbarkeit und Nichtentscheidbarkeit

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

0 Punkte

1 Antwort

120 Aufrufe

dies ist ein test

Beantwortet 2, Okt 2018 in BER-AA von Niclas Kannengießer Übungsleiter(in) (1,000,160 Punkte)

+1 Punkt

1 Antwort

65 Aufrufe

Polynomialzeitreduktion und Komplexitätsklasse

Beantwortet 15, Okt 2017 in BER-AA von Lukas König Dozent (10,065,100 Punkte)

+2 Punkte

1 Antwort

266 Aufrufe

Was ist eine Diagonalsprache?

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

+2 Punkte

1 Antwort

131 Aufrufe

polynomielle reduzierbarkeit

Beantwortet 29, Dez 2015 in BER-AA von uldbw uldbw Tutor(in) (100,600 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)

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

Beliebteste Tags