Fragen mit Stichwort reduktionen

0 Daumen

1 Antwort

Was sagt diese Reduktion LHS = LH über die Entscheidbarkeit von LHS aus?

Gefragt 10 Dez 2022 von Tempo

0 Daumen

1 Antwort

zeige, dass H^(m,n) semi-entscheidbar ist zum Beispiel durch Angabe eines Semi-Entscheidungsverfahren

Gefragt 6 Aug 2022 von Tasogare

0 Daumen

1 Antwort

Beweisen oder widerlegen folgender Aussagen zu P, NP und Reduktion

Gefragt 15 Sep 2020 von mathflower

0 Daumen

1 Antwort

Entscheidbarkeit durch Reduktion zeigen

Gefragt 22 Feb 2020 von RainerWinkler89

0 Daumen

1 Antwort

Reduktion von einem Problem P1 auf das allgemeine Halteproblem

Gefragt 3 Feb 2019 von BinaryDigit

Alle Fragen anzeigen oder Alle Stichwörter ansehen

Made by a lovely community