Alle Fragen
Fragen mit Stichwort berechenbarkeit
+
0
Daumen
1
Antwort
Zeigen Sie mit den Normalschemata, dass die folgende Funktion ite (C, T, E) primitiv rekursiv ist:
Gefragt
3 Jul 2023
von
Kurt B.
theoretische-informatik
primitiv
rekursiv
berechenbarkeit
rekursion
+
0
Daumen
1
Antwort
Frage: Eigenschaften Polynomialzeit-Sprachen?
Gefragt
1 Mai 2023
von
maximilianbob
theoretische-informatik
berechenbarkeit
komplexität
+
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
+
+1
Daumen
1
Antwort
1
Reguläre Sprachen: Frage zum Pumpinglemma
Gefragt
12 Nov 2014
von
Nortos
pumping
berechenbarkeit
lemma
reguläre
sprachen
Alle Fragen anzeigen
oder
Alle Stichwörter ansehen
Made by a lovely Community
