Login
Registrieren
Frage?
Alle Fragen
Neue Fragen 🙋
Offene Fragen
Liveticker ⌚
Stichwörter/Themen 🏷️
Mitglieder
Alle Mitglieder 👪
Beste Informatiker 🏆
Monatsbeste
Jahresbeste
Punkte und Prämien
Auszeichnungen 🏅
Community Chat 💬
Communities
Aktuelle Fragen
Chemie ⚗️
Informatik 💾
Mathematik 📐
Physik 🚀
Biologie & Sprachen
Übersicht
Stell deine Frage
Fragen mit Stichwort berechenbarkeitstheorie
+
0
Daumen
1
Antwort
Zeigen Sie: L_{3} ∈ \mathbb{A}^{c o} \backslash \mathbb{A}
Gefragt
31 Jan
von
Wallnussbrot
berechenbarkeitstheorie
sprachen
regulär
ausdrücke
+
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
Begründe die Nicht-Trivialität der Menge S.
Gefragt
3 Feb 2021
von
Marceline
algorithmen
turingmaschine
entscheidbar
berechenbarkeitstheorie
+
0
Daumen
1
Antwort
Wie zeige/widerlege ich folgende Aussagen?
Gefragt
8 Dez 2020
von
Ultor
beweis
while-programm
berechenbarkeitstheorie
+
0
Daumen
1
Antwort
Sprachen die (nicht) in NP liegen
Gefragt
25 Mär 2015
von
Nortos
berechenbarkeitstheorie
theoretische
komplexitätstheorie
sprache
berechenbar
universität
komplex
Alle Fragen anzeigen
oder
Alle Stichwörter ansehen
Made by a lovely
community