Alle Fragen
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
berechenbarkeit
berechenbarkeitstheorie
reduktionen
+
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
semi-entscheidbarkeit
unentscheidbarkeit
reduktionen
berechenbarkeitstheorie
+
0
Daumen
1
Antwort
Beweisen oder widerlegen folgender Aussagen zu P, NP und Reduktion
Gefragt
15 Sep 2020
von
mathflower
reduktionen
polynom
vereinigung
+
0
Daumen
1
Antwort
Entscheidbarkeit durch Reduktion zeigen
Gefragt
22 Feb 2020
von
RainerWinkler89
reduktionen
theoretische-informatik
sprache
halteproblem
+
0
Daumen
1
Antwort
Reduktion von einem Problem P1 auf das allgemeine Halteproblem
Gefragt
3 Feb 2019
von
BinaryDigit
reduktionen
Alle Fragen anzeigen
oder
Alle Stichwörter ansehen
Made by a lovely Community
