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

0 Pluspunkte 0 Minuspunkte

1 Antwort

197 Aufrufe

Knoten im Kopf bzgl. Entscheidbarkeit

Beantwortet 11, Feb 2020 in BER-AA von udjza udjza Lernwillige(r) (800 Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

130 Aufrufe

Berechenbarkeit Folie GdI2 V13-68 (Seite 68)

Beantwortet 10, Feb 2020 in BER-AA von Tatiana Landesberger von Antburg Lernwillige(r) (670 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

154 Aufrufe

Frage zur Notation Definition Halteproblem

Beantwortet 10, Feb 2020 in BER-AA von Tatiana Landesberger von Antburg Lernwillige(r) (670 Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

203 Aufrufe

Halteproblem - Beweis

Beantwortet 9, Feb 2020 in BER-AA von unort unort Eins-Komma-Null-Anwärter(in) (3.9k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

99 Aufrufe

Definition Halteproblem

Beantwortet 4, Feb 2020 in BER-AA von unort unort Eins-Komma-Null-Anwärter(in) (3.9k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

138 Aufrufe

Sind in semientscheidbaren Problemen auch unentscheidbare Probleme enthalten?

Beantwortet 10, Feb 2019 in BER-AA von upfgy upfgy Eins-Komma-Null-Anwärter(in) (1.8k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

142 Aufrufe

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

Beantwortet 10, Feb 2019 in BER-AA von uvlwv uvlwv Info-Genie (9.4k Punkte)

0 Pluspunkte 0 Minuspunkte

1 Antwort

120 Aufrufe

Aufzählbare Mengen können nicht unendlich sein?

Beantwortet 10, Feb 2019 in BER-AA von uvlwv uvlwv Info-Genie (9.4k Punkte)

0 Pluspunkte 0 Minuspunkte

0 Antworten

424 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

175 Aufrufe

dies ist ein test

Beantwortet 2, Okt 2018 in BER-AA von Niclas Kannengießer Übungsleiter(in) (1.0m Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

356 Aufrufe

Polynomialzeitreduktion und Komplexitätsklasse

Beantwortet 15, Okt 2017 in BER-AA von Dozent (10.1m Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

684 Aufrufe

Was ist eine Diagonalsprache?

Beantwortet 13, Feb 2016 in BER-AA von uedqi uedqi Tutor(in) (109k Punkte)

2 Pluspunkte 0 Minuspunkte

1 Antwort

330 Aufrufe

polynomielle reduzierbarkeit

Beantwortet 29, Dez 2015 in BER-AA von uldbw uldbw Tutor(in) (101k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

92 Aufrufe

Warum bei c) $Y \in NP$?

Beantwortet 16, Jan 2015 in BER-AA von uedqi uedqi Tutor(in) (109k Punkte)

1 Pluspunkt 0 Minuspunkte

1 Antwort

121 Aufrufe

trival also echt kleiner als P?

Beantwortet 12, Jan 2015 in BER-AA von ufdrm ufdrm Tutor(in) (102k Punkte)

0 Pluspunkte 1 Minuspunkt

1 Antwort

120 Aufrufe

Teil e) Was bedeutet P = NP

Beantwortet 26, Nov 2014 in BER-AA von uafjv uafjv Tutor(in) (168k Punkte)

0 Pluspunkte 1 Minuspunkt

2 Antworten

141 Aufrufe

warum liegt A nicht in NP ?

Beantwortet 26, Nov 2014 in BER-AA von uafjv uafjv Tutor(in) (168k Punkte)

Beliebteste Tags

Kategorien