Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Berechenbarkeits- und Komplexitätstheorie » Hallo Gast [Anmelden|Registrieren]
Forum zu Favoriten hinzufügen | Forum als gelesen markieren
(Benutzer im Forum aktiv: 1 Besucher) Neues Thema erstellen
Thema Antworten Autor Hits Bewertung Letzter Beitrag
  5 Dateianhänge enthalten Ist eine Menge entscheidbar? (Berechenbarkeit) 0 zstern 12.241  
09.10.2023 11:22
von zstern
 Zum letzten Beitrag gehen
  Zeitkomplexität/ Platzkomplexität Aufgabe 0 very_humble_guy 8.405  
08.02.2021 00:09
von very_humble_guy
 Zum letzten Beitrag gehen
  Komplexitätsklasse, n0 und Konstante c bestimmen 0 HansWurst 5.994  
22.09.2020 11:25
von HansWurst
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Durchschnittliche Zugriffszeit 5 Juergen20 7.863  
29.06.2020 10:41
von as_string
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Beziehungen zwischen der Klassifikation von Sprachen 0 ubik 7.656  
29.04.2020 12:15
von ubik
 Zum letzten Beitrag gehen
  Äquivalenz von Turingmaschinen und Automaten 4 InformaTiger 9.611  
29.02.2020 15:18
von InformaTiger
 Zum letzten Beitrag gehen
  LOOP Berechenbarkeit zeigen 0 mikki96xx 6.339  
22.07.2019 10:12
von mikki96xx
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Ansatz für Beweis zum Thema Hashfunktionen 1 S.Schneider98 7.477  
06.07.2019 15:44
von ed209
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Rekursionsgleichung aufstellen 2 Janic 6.963  
10.04.2019 19:57
von Janic
 Zum letzten Beitrag gehen
  Was bedeutet es, wenn ein Algorithmus einen Aufwand von linear in der Eingabelänge hat? 0 Jessica 6.112  
03.04.2019 11:51
von Jessica
 Zum letzten Beitrag gehen
  Reduktion des allgemeinen Halteproblems auf ein Problem P1 2 Zu53 7.240  
04.02.2019 09:42
von Zu53
 Zum letzten Beitrag gehen
  O-Notation 1 AP0 6.739  
03.02.2019 21:49
von ed209
 Zum letzten Beitrag gehen
  Entscheidbar ob Sprachen einer Komplexitätsklasse angehören? 0 Tummel 6.096  
17.01.2019 19:07
von Tummel
 Zum letzten Beitrag gehen
  Zeigen Sie das Sprache rekursive aufzählbar 0 Generator12 6.227  
25.11.2018 21:36
von Generator12
 Zum letzten Beitrag gehen
  Bäume und ihre Tiefe 3 niete123 7.847  
08.10.2018 18:07
von as_string
 Zum letzten Beitrag gehen
  Effizinez begründen 3 hallo123 7.230  
19.08.2018 23:06
von as_string
 Zum letzten Beitrag gehen
  O-Notation Beispiele mit Begründung 1 niete123 6.334  
16.08.2018 14:43
von as_string
 Zum letzten Beitrag gehen
  2 Dateianhänge enthalten Reduktion von SAT auf eine Aufgabe 0 apfelnymous 6.079  
04.07.2018 13:53
von apfelnymous
 Zum letzten Beitrag gehen
  Entscheidbarkeit einer Turingmaschine 0 Info567 6.034  
24.06.2018 20:07
von Info567
 Zum letzten Beitrag gehen
  Ingenieur 1 rud 6.536  
15.04.2018 12:26
von NixJava
 Zum letzten Beitrag gehen
Zeige Themen 1 bis 20 von 97, sortiert nach in Reihenfolge,
Seiten (5): [1] 2 3 nächste » ... letzte » Neues Thema erstellen
Forum durchsuchen:
Gehe zu:
 Neue Beiträge  Mehr als 25 Antworten oder 150 Hits )  Thema geschlossen
 Keine neuen Beiträge  Mehr als 25 Antworten oder 150 Hits )  Eigene Beiträge