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
  Zeitkomplexität/ Platzkomplexität Aufgabe 0 very_humble_guy 875  
08.02.2021 00:09
von very_humble_guy
 Zum letzten Beitrag gehen
  Komplexitätsklasse, n0 und Konstante c bestimmen 0 HansWurst 1.205  
22.09.2020 11:25
von HansWurst
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Durchschnittliche Zugriffszeit 5 Juergen20 1.736  
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.571  
29.04.2020 12:15
von ubik
 Zum letzten Beitrag gehen
  Äquivalenz von Turingmaschinen und Automaten 4 InformaTiger 2.276  
29.02.2020 15:18
von InformaTiger
 Zum letzten Beitrag gehen
  LOOP Berechenbarkeit zeigen 0 mikki96xx 1.763  
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.702  
06.07.2019 15:44
von ed209
 Zum letzten Beitrag gehen
  1 Dateianhänge enthalten Rekursionsgleichung aufstellen 2 Janic 1.887  
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.647  
03.04.2019 11:51
von Jessica
 Zum letzten Beitrag gehen
  Reduktion des allgemeinen Halteproblems auf ein Problem P1 2 Zu53 2.036  
04.02.2019 09:42
von Zu53
 Zum letzten Beitrag gehen
  O-Notation 1 AP0 1.842  
03.02.2019 21:49
von ed209
 Zum letzten Beitrag gehen
  Entscheidbar ob Sprachen einer Komplexitätsklasse angehören? 0 Tummel 1.527  
17.01.2019 19:07
von Tummel
 Zum letzten Beitrag gehen
  Zeigen Sie das Sprache rekursive aufzählbar 0 Generator12 1.600  
25.11.2018 21:36
von Generator12
 Zum letzten Beitrag gehen
  Bäume und ihre Tiefe 3 niete123 2.217  
08.10.2018 18:07
von as_string
 Zum letzten Beitrag gehen
  Effizinez begründen 3 hallo123 2.072  
19.08.2018 23:06
von as_string
 Zum letzten Beitrag gehen
  O-Notation Beispiele mit Begründung 1 niete123 1.722  
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.638  
04.07.2018 13:53
von apfelnymous
 Zum letzten Beitrag gehen
  Entscheidbarkeit einer Turingmaschine 0 Info567 1.682  
24.06.2018 20:07
von Info567
 Zum letzten Beitrag gehen
  Ingenieur 1 rud 1.922  
15.04.2018 12:26
von NixJava
 Zum letzten Beitrag gehen
  Komplexität 1 Henning 2.065  
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