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: 2 Besucher) Neues Thema erstellen
Thema Antworten Autor Hits Bewertung Letzter Beitrag
  Zeitkomplexität/ Platzkomplexität Aufgabe 0 very_humble_guy 209  
08.02.2021 00:09
von very_humble_guy
 Zum letzten Beitrag gehen
  Komplexitätsklasse, n0 und Konstante c bestimmen 0 HansWurst 774  
22.09.2020 11:25
von HansWurst
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Durchschnittliche Zugriffszeit 5 Juergen20 999  
29.06.2020 10:41
von as_string
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Beziehungen zwischen der Klassifikation von Sprachen 0 ubik 1.083  
29.04.2020 12:15
von ubik
 Zum letzten Beitrag gehen
  Äquivalenz von Turingmaschinen und Automaten 4 InformaTiger 1.636  
29.02.2020 15:18
von InformaTiger
 Zum letzten Beitrag gehen
  LOOP Berechenbarkeit zeigen 0 mikki96xx 1.237  
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 1.205  
06.07.2019 15:44
von ed209
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Rekursionsgleichung aufstellen 2 Janic 1.301  
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 1.210  
03.04.2019 11:51
von Jessica
 Zum letzten Beitrag gehen
  Reduktion des allgemeinen Halteproblems auf ein Problem P1 2 Zu53 1.526  
04.02.2019 09:42
von Zu53
 Zum letzten Beitrag gehen
  O-Notation 1 AP0 1.352  
03.02.2019 21:49
von ed209
 Zum letzten Beitrag gehen
  Entscheidbar ob Sprachen einer Komplexitätsklasse angehören? 0 Tummel 1.110  
17.01.2019 19:07
von Tummel
 Zum letzten Beitrag gehen
  Zeigen Sie das Sprache rekursive aufzählbar 0 Generator12 1.172  
25.11.2018 21:36
von Generator12
 Zum letzten Beitrag gehen
  Bäume und ihre Tiefe 3 niete123 1.614  
08.10.2018 18:07
von as_string
 Zum letzten Beitrag gehen
  Effizinez begründen 3 hallo123 1.443  
19.08.2018 23:06
von as_string
 Zum letzten Beitrag gehen
  O-Notation Beispiele mit Begründung 1 niete123 1.182  
16.08.2018 14:43
von as_string
 Zum letzten Beitrag gehen
  2 Dateianhänge enthalten Reduktion von SAT auf eine Aufgabe 0 apfelnymous 1.207  
04.07.2018 13:53
von apfelnymous
 Zum letzten Beitrag gehen
  Entscheidbarkeit einer Turingmaschine 0 Info567 1.247  
24.06.2018 20:07
von Info567
 Zum letzten Beitrag gehen
  Ingenieur 1 rud 1.473  
15.04.2018 12:26
von NixJava
 Zum letzten Beitrag gehen
  Komplexität 1 Henning 1.566  
18.01.2018 15:00
von as_string
 Zum letzten Beitrag gehen
Zeige Themen 1 bis 20 von 96, 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